It's strange, I tell you. I went to the Cingular store where I got the phone, talked to a guy who's helped me there before. I called them up to troubleshoot the issue and it seems I'd changed some setting (don't remember but if I see it again I will).
So now, I can use the internet. But I still can't shop tones/games/graphics. It was working fine at the store, and I know I didn't touch anything.
I'll possibly repost this on a busier forum, no offense