I get around 450kbps as well. Personally, it's fast enough for my needs, VPN back to home network, e-mail, and web browsing. I was able to download the 200MB+ Windows Server 2003 Service Pack 1 in about 30 minutes, not too bad.
Sprint BlackBerry 8703e
OS: v18.104.22.168 (Sprint...FINALLY!)