We ran two polls, one for first party games (which Nokia owns the rights to) and one for third party games (which Nokia doesn't own the rights to).
First party games are far more likely to be ported to the Next Gen platform because Nokia doesn't have to get anyone's permission, and indeed many original gen first party games such as Snakes, Mile High Pinball and System Rush are getting Next Gen versions.
Results
Which original gen First Party game most deserves a Next Gen port or sequel?
1. Pathway To Glory (combined) - 76 votes (37.62%)
2. Pathway To Glory - 54 votes (26.73%)
3. Ashen - 50 votes (24.75%)
4. Glimmerati - 26 votes (12.87%)
5. Pathway To Glory Ikusa Islands - 22 votes (10.89%)
5. Rifts Promise Of Power - 22 votes (10.89%)
7. High Seize - 12 votes (5.94%)
8. Requiem Of Hell - 8 votes (3.96%)
9. Operation Shadow - 5 votes (2.48%)
10. Payload - 3 votes (1.49%)
Which original gen Third Party game most deserves a Next Gen port or sequel?
1. Worms World Party - 37 votes (17.45%)
2. Tony Hawk Pro Skater - 27 votes (12.74%)
3. Pocket Kingdom - 15 votes (7.08%)
3. Splinter Cell - 15 votes (7.08%)
5. Colin McRae Rally 2005 - 13 votes (6.13%)
5. Sonic N - 13 votes (6.13%)
7. Tomb Raider - 10 votes (4.72%)
8. Civilization - 8 votes (3.77%)
9. Elder Scrolls Shadowkey - 7 votes (3.30%)
9. Ghost Recon Jungle Storm - 7 votes (3.30%)
9. SSX Out Of Bounds - 7 votes (3.30%)
9. Warhammer 40,000 - 7 votes (3.30%)
13. Bomberman - 6 votes (2.83%)
13. Roots Gates Of Chaos - 6 votes (2.83%)
13. X-Men Legends - 6 votes (2.83%)
16. Call Of Duty - 5 votes (2.36%)
16. Rayman 3 - 5 votes (2.36%)
18. Pandemonium - 4 votes (1.89%)
19. Catan - 3 votes (1.42%)
19. Crash Nitro Kart - 3 votes (1.42%)
21. King Of Fighters Extreme - 2 votes (0.94%)
21. Xanadu Next - 2 votes (0.94%)
23. Super Monkey Ball - 1 vote (0.47%)
23. Tiger Woods PGA Tour - 1 vote (0.47%)
23. Virtua Tennis - 1 vote (0.47%)
23. WWE Aftershock - 1 vote (0.47%)
27. Red Faction - 0 votes (0%)
27. Spider-Man 2 - 0 votes (0%)
Trends
Interestingly, the leaders of both polls never changed. Pathway To Glory started and remained top of the first party poll, and Worms World Party started and remained top of the third party poll.
The third party poll is obviously more splintered because there were far more games to choose from, but Worms World Party still had a clear lead over other games.
Both Worms World Party and Pathway To Glory were both released over a year after the original N-Gage's launch, so people would have had to work relatively hard to find them in shops compared to the launch games. Nokia should definitely think about bringing these two back for the Next Gen, as they clearly struck a chord with gamers.