I'm not sure what you're asking.
If you want Verdana to use elsewhere for yourself then you might read about
Core fonts for the Web and see if you can install a legitimate copy of Verdana wherever you need it. Or this page of
Linux equivalents shows a useful comparison of alternative fonts that might help you on other systems.
If you are asking about fonts for the software you use for writing then it sounds like you have already done what I'd do, which is hunt around for fonts easily available on each environment. There are lots of free fonts but the quality is highly variable; if you find one you like you should be able to install it wherever you write. If you have strong preferences then you might consider investing in a commercial font that you can use across all your systems, they aren't usually very expensive.
But if you're asking about a font to embed in your publications and force that on your readers then I'd say:
Don't do it! One of the great things about ereaders is the ability to customise the reading experience, and I find it quite frustrating when publications lock me in to the publishers choice.
As for personal preference font choices... I still like serif fonts on my ereader, but I'll sometimes switch around (on a whim) - including some I've installed (like the "Improved Charis SIL" discussed
here). On my other screens it varies a bit, a lot of sans-serif stuff, but I still tend to code in Courier New (too old a habit to comfortably change, it seems). And most often I write using Georgia.
Back when there were not that many choices I thought Times New Roman was pretty good, and I still often use it as the serif font when I intend to generate PDFs without an embedded font (to keep the file size down) because Times New Roman or something very close is available pretty much everywhere. I find Arial makes a good sans-serif equivalent.