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!