Despite what some people say, the old original Fuel location was on Trade Street, just a bit down from the heart of downtown. The newer location in the Hearst Building and on South Blvd try to reach the heights the old one had, but they fall just a bit short in my opinion. For a long time this was my favorite pizza place in Charlotte (along with Wolfman), because they had that true NY style of thin slices with heaps of greasy meat piled on top. I will second the opinion given below that the single slices heated up are definitely not the way to go, if you are going to come here you have to get a fresh pie for the true experience.
The non-pizza items are also pretty good, especially the wings. If you like hot stuff as much as I do try them Inferno style, just have plenty of water or beer to cool your mouth down! The garlic knots are also dangerously addictive, and if you're not careful you can easily fill up quickly before your pizza is even ready. Overall I still think Fuel is the place to go if you want some REAL pizza, and I don't think Charlotte has anything to knock it off the throne just yet.