I used to be a Nokia boy until I got my iphone last summer.
Can honestly say it's one of the best gadgets ever, and i'm glad I could have been one of the first to get one

Anyway -

Blackberry = no-no.
Although they are "the email phone" they are lacking in vital features such as WiFi, and keypads are all disgusting.

E71 = Paving slab.
Look at it! It's all buttons!
Looks far too old and unfashionable now!

If you want a Nokia, wait for the N97 over the 5800 (if money is no object) but DEFINATELY test the durability of that flip out keyboard first!

In my opinion, if you're happy to get away from Nokia, go for an iPhone - the 3.0 update in June will push it further ahead from the rest again...
But if your heart is set on a Nokia, and you'd be willing to pay for the contract, you're right to wait out for the N97!!