Which is why most military aircraft have to hook up to a tanker after take off to fill the tanks so they can continue on their mission. Concorde (and other passenger aircraft) don't have this luxury due to the risks involved, so I am thinking that most of the high cost of fuel vs passenger load that is being discussed in this thread is because of the voracious thirst that the plane has in the early stages.
Most supersonic aircraft are quite efficient in the cruise stage. The Lockheed SR-71 for instance, derives a fair percentage of thrust just from the shape of the airframe, so the pilots actually throttle back a little once they reach Mach 2+!