Yup, from my reading of it, it is still ~ 2 years away before a Nokia or Samsung make a mobile phone with it. HSDPA is only in the past year or two become widespread on phones; true 4G looks to be bringing in 100Mbit+ speeds.

ARM Cortex A8 (1Ghz): 2000 MIPS

Judging by the Wikipedia page on MIPS, the N900's CPU at 600MHz should be on par with a Pentium III-500MHz, which can handle 100Mbit LAN connections just fine; overhead for encryption will take a toll, but hopefully by the time the N9000 arrives with 4G 275Mbit speeds we will have a > 600MHz CPU