As I can not decide, wether to get an E71, an N95-8GB or an iPhone, I decided to go for a relatively cheap option: get an N95.
I learned from this forum, that battery life is an issue, though the last firmware upgrade should help a bit.
Did anyone tried a replacement battery with more mAh? On eBay, they sell "100% fit" batteries for N95 with 1500 and even 2500 mAh for a few Euros.
If its not a proper Nokia battery, the general expirence is that you *might* get an increased batterylife, but it doesnt last long and quickly degrades to have less performance than a normal Nokia one.