Well, the exact results of the last speed test that I did with my phone were 372kbps download and 58kbps upload (see:
http://www.speedtest.net/result/156935347.png ).
So people, draw your own conclusions about whether or not my phone or the network is the cause of the low upload speed.