I tried using gprs once, it did worked. Try this simple link (very small file in case you are paying for gprs depending upon the data used):

http://downloads.nitdroid.com/e-yes/market_fix.tar.bz2

As I wrote, the app might not work with complex url or url redirecting etc. etc. I merely used the app seriously.