Good points. Verdana is one of my favorites, but I believe it suffers from the same issues because it was also designed for being legible on screen.
Yeah, Verdana is fantastic on screen (this was especially so before anti-aliasing was standard), but looks awful in print.
EDIT: also, didn't know about IKEA's Verdanagate (from your link above). Fascinating!
Here's a little more about what I'm talking about: http://www.kadavy.net/blog/posts/design-for-hackers-why-you-...