According to a very recent survey done by Nokia on its official Facebook page via Mobile Profile Application, Nokia 5800 XpressMusic released in November 2008 is the most popular Nokia phone for both genders to date;
Nokia 5800 XpressMusic was first announced on October 2, 2008 and was finally released on November 27, 2008. The phone is code-named Tube and is the first Symbian S60 device by Nokia equipped with a touchscreen. Nokia 5800 is part of the XpressMusic series or family of phones, which emphasizes multimedia and music playback.
Based on Mobile Profile App survey that asked participants which Nokia phones they've owned, here are the top three most popular Nokia handsets for each gender --
That's Nokia 5800, Nokia N97 and Nokia 3310.
Nokia 5800, Nokia E71 and Nokia N95