Yes. The current, second generation iPhone (the iPhone 3G) could actually be called iPhone 3.5G because the protocol that it supports (HSDPA) is seen as an evolution of standard UMTS (=3G).
And for the speeds possible with HSDPA, the links above will be useful 🙂