I realize that most people have by now settled on the few fonts that they use for specific purposes but if you are still searching for 'just the right font' you might have a look here:
It would be great if someone of the right mind and disposition would collect and present links to free fonts particularly suited to video. Many videomakers are constantly on the lookout for new fonts.
There is also the much overlooked fact that figure fonts (dingbats and whatnot) are excellent for use in the Vegas text generator. Take a look at the font Webdings (used to come free with several Windows versions, and is still available on the net - at least semi-legally). Such fonts may save you hours of Photoshop/Paintshop work.
I love fonts. The thing I hate about them, is the more you install (Windows environment), the more your PC will slow down. That's because, Windows loads them all into memory at the same time - even if you don't use them. It would be better if the fonts loaded memory as you needed them. Guess that is why most people don't change fonts - too hard.