I used Verdana once in a quick logo comp before and the guy really liked it. I still feel really unsure about it.
This is the comp btw.