Application not downloading correctly and wont download on wifi iPhone

Im having trouble downloading Mercury Web Browser on my iPhone 3GS. For some reason it stopped downloading, and a blank icon appeared indication a text below saying Waiting.... I tried continuing downloading it in iTunes, but the app didnt change. I also tried restoring my app on wifi at Panera (Im on vacation, and have no wifi at condo) and the restore would take 3 hours on their wireless service. Any help would be great because I have a ton of support messages that come to my phone and I would like to use Mercury for that.
iMac Mac OS X (10.6.4) Mac Mini/MacBook Pro