J'aime bien Century Gothic (enfin, c'est joli, quoi) mais j'ai voté Verdana car avec Century Gothic, les s sont plus étroits que les autres lettres, et c'est assez perturbant à la lecture. (Par exemple c'est assez flagrant sur le mot "assez". Je note aussi que le i jouit de moins d'espacement vis à vis de ses voisines.)
Après, le problème c'est que ces polices ont une taille de base très différente, et ça ne rend pas la comparaison aisée, mais ça, ça doit être facile à régler

Au final, je pense que ce qui fait la popularité de Verdana sur le web c'est sa régularité au niveau de la taille des lettres et des espacements entre celles-ci. J'ai vraiment du mal à la comparaison avec les autres à cause de ça. (Surtout Century Gothic que je trouve très irrégulière. Lucida Sans est, elle, trop "verticale" à mon goût)
Sinon, mon second choix serait sans doute Tahoma en fait. Moins jolie, plus classique, mais aussi plus régulière à mon gout.