I have been using a nokia N70 (Symbian 60 v2 OS) since last one year and it has been 4 months since I have been a regular mobile-internet user . The speed ranges from ok to good . It might sound improbable to many but I have been downloading full movies on my mobile with the help of Opera/Netfront browsers and Fget downloader. And yes, I watched the movie Max Payne on my mobile. What I have been doing on a Symbian 60 v2 mobile can be done even better on the Symbian v3+, Windows mobile and iphone.
In Detail :
http://peperonity.com : the ultimate mobile host. numerous user pages. http://moviesmobile.net : all the hollywood/bollywood movies for mobile
http://mjelly.com/ : the best mobile links directory
http://wapedia.mobi : lets you view websites in mobile compatible version