New phone?!?!

I want a new phone!
I currently have the Nokia E90 and I am not happy with it anymore... Maps stopped working properly (and yes... i do have a valid subscription), generally slow in response, ...
i never had a mobile phone that was not Nokia... if I remember right, my first one was a 2110 (back in '95!)... loved it!! Simple and indestructible!
Ok ... today I obviously expect more from a phone then what I did back then...
So now... should I take the step and try another brand?? I am thinking of an IPhone 3G or maybe another Nokia... maybe the N97 that was just introduced...
Maybe you can give me some alternatives to my current E90... it should have bluetooth, GPS, WLAN, 3G or 3.5G, Quad Band and maybe UMTS, a decent cam for pics and video, compatible with MS Outlook, BIIIIIG memory for music and stuff, ... well ... in short .... I want the meanest mobile on the market! Any ideas?!?!