I'm currently dealing with similar issues. Torrents will download at relatively fast speeds, but uploads are nonexistent. I'm fucked on any site that enforces ratios, because it takes me hours just to get 5-10 megs uploaded. I have been trying to find a way around it using a shell account and a SOCKS proxy, but so far it hasn't helped very much.
If I don't come up with something in a couple days I will probably just switch to AT&T.