Application not in the App Store Search
I believe, it takes time to update Apple's servers' caches. Stay calm :) It will appear in about 24 hours (in my case it took 8 hours or so).
App ready for sale, I can view it, but no one else can
http://www.buzztouch.com/forum/thread.php?tid=42367CD77D30FB8D552702B¤tPage=395
It takes a while (less than a day) for the App Store to index your application in the search engine.
Also, app listings on the app store are ranked based on popularity (number of downloads, number of ratings, etc.)
Seeing that you are using a very common term "fuel" in your app name, and that yours is a new application, your app could possibly be appearing at the end of the list, and there are 900 applications in that list in total.
It would be a good idea to use a name that isn't a common dictionary term to improve the visiblity of your application. Otherwise, you would always lose out in search results to over 100 applications that have been in the market for a while and has acquired a high number of downloads.
UPDATE My app is searchable aka findable in the app store now, I am sorry but I am not sure of the amount of time it took, it seemed to take a month for my app to become findable via search in the Apple App store.
It has been two weeks and I have had two versions "published" to the app store and still my app, by its very specific and unique name is not returned in search results using iTunes on my Macbook Pro. People have even installed my app through the direct link I provided them in an email and yet it is not found in search results:
I share this as an answer because it is informative. I will follow up with my resolutions. I am guessing, at this point, the only thing I can do is contact Apple Customer Support.