To answer the Q, all other things being equal you would use more fuel by going faster. It takes more energy (& hence fuel) to keep the car going at 80, than 40, due to increased drag.
Obviously it would use more fuel, as you have you foot further down on the acelerator.
All this 55/56 mph stuff is rubbish. That's just the standard figure used for comparison pruposes.
The most fuel efficient speed depends on lots of things: the car, the engine, the gearbox, the wind speed and direction, the tyres, the road.
Assuming you stuck with the car you have, the next most important is the engine. The most efficient engine speed is the area where the torque is maximised. The road speed this equates to depends upon what gear you're in.