I had the SAME problem, I have the answer ;). Search for PdaNet apk download via your computer, download it to your computer, go to android market and install ASTRO application manager. (Heres the fun part :D) enable USB storage, now click drag the apk you downloaded into your phones folder...