Для среды Windows альтернативы Verdana почти нет, и это во всех аспектах, таких как установка-поддержка-удобство-восприяие. Всё что есть из подобного, это чуть более плотный Tahoma.
Не мучайтесь, ставьте Verdana.
Сам перепробовл массу, наиболее близкими были: Exo 2, Ubuntu. Первый слишком громоздк, хотя очень приятен и свеж, а Ubuntu имеет небольшие проблемы восприятия в пределах 9-11 px.