I always thought that serif fonts were easier to read in print, whereas sans-serif such as Verdana should only really be used on-screen (hence why it's popular in web design).
I use Arial. Times New Roman shows you dont have the leet computer skills to change from the default font, gives myself an edge before they even read it.
This for the PDF version, Calibri for word doc.Helvetica Neue.