I've just spent a long hour resinstalling my Nokia E61 phone. Indeed, I've had it for a while now, and it never seemed to work for me. I had reflashed / updated its firmware a couple of times already, and the phone was still very buggy: I always got a "memory full" error.
Well, it seems it's working this time:
* make sure you backup all of your data before updating your phone to the latest firmware. The software from Nokia to update the phone will however only run from a PC (I tried with a Windows Vista emulation on a Mac: it wouldn't recognize the phone :(
* set up all of your parameters the way you like them (I like English on my phone, 24 hour format)... For instance, since I use a SIM card for computers in my phone, I have to change the APN from "orange" to "orange.fr"
* resync all of your contacts, agenda, etc. on your phone. On a Mac with iSync / Novamedia.de plugins, it takes only a moment
* make sure you tell your phone what memory to use (extension card) before setting up your email settings (otherwise it won't read it. Weird. In previous versions it just copied the data).
* setup your mobile email; one thing I haven't tried yet are the SSL certificates that were not working in previous versions.
* install your usual lot of apps. Among my favourites: Google earth mobile, Opera Mini, and a couple of bookmarks for useful sites on the road: vpod.tv mobile, pagesjaunes.fr, Flickr mobile...
And I'm all set now to be always connected again.
Remember, the E61 is also a Wifi phone. So as soon as my freebox starts working again, I'll reconfigure my SIP calls, so that I can call for free from many places around the world.
All in all, using these smartphones is really a complicated task, and a lot has to be done to make them work properly in a productive way.
Really not for the masses yet.