Problem is that nobody offers WiMax in the US other than some tests in the Bay Area. Pretty much, in the US, 3G and EV-DO are it. You arn't going any faster.
Europe, and especially Japan have phones that far surpass anything here. I've even heard of people using cards there with Linux routers to give immediate failover should their main connections to the Internet drop.
What gets me is that even though Apple gave a swift kick in the rump to the other US cellphone providers, not much has improved. Sprint still sells their has-been Mogul, T-Mobile still is selling their brain-dead TI OMAP phones with 200 mhz chips (even overclocked, they are still slow), Verizon is trying to hawk Chocolates and gewgaw phones. Ironically, the only company that has viable smartphones other than the iPhone is AT&T. The AT&T Tilt is what a smartphone should be, as you can easily use it as a router (tethering), full wi-fi support, etc.
T-Mobile's service is awesome, but if they don't get on the ball and carry something modern, I may just see about either buying an unlocked GSM phone, or perhaps going to AT&T.