i would seriously go with the N80. i mean cmon frist of all its a Nokia (i am biased haha) it has everything that you wanted "Quad band, unlocked, bluetooth, wifi (preferrably), great display, long battery life, slim and small, mp3, video playback, stereo headset" except for the slim and small...