Als N80 User kommen für Dich eigentlich nur folgende Geräte in Frage:
1. N95 (Symbian 60 3rd)
2. Samsung i600 (Windows Mobile 5 - Smartphone)
3. Palm Treo 750 (Windos Mobile 5 - Pocket PC)
Die Reihenfolge ist beliebig.
Was die Qualität des Displays betrifft, so wirst Du vor allem mit dem N95 aber auch dem i600 glücklich. Der Treo 750 ist da nicht so doll.
Das i600 ist leider nur ein Triband GSM Gerät, wenn Du aber nicht so oft in den USA bzw. Südamerika bist, ist das kein Beinbruch.
HSDPA bieten alle drei, der Treo 750 hat sogar eine Triband UMTS Funktionalität, das N95 läuft in dieser Hinsicht nur auf der 2100er Frequenz, genauso wie das i600.
Das N95 ist relativ neu, der Treo 750 erhält im Sommer angeblich einen Nachfolger und für das i600 will Samsung angeblich im Juni ein kostenloses Update auf Windows Mobile 6 anbieten, was wirklich gut klingt.
Die Qual der Wahl...ja, ja. 
Vor allem das N95 aber auch das i600 sind relativ klein und leicht, dagegen wirkt der Treo 750 ein wenig klobig, liegt dafür aber umso besser in der Hand. Ach ja, nur das N95 und das i600 haben WLan.
Noch ein Tipp: falls Du UMTS/HSDPA nicht oder nur selten nutzt und Businessfunktionen auch eher unerheblich sind, dann hole Dir das neue HTC S710. Ist faktisch wie das i600, hat bereits Windows Mobile 6, hat kein UMTS/HSDPA aber dafür eine herausziehbare Tastatur und Quadband GSM.
