I remember Maciej saying he collocates his servers, which works out to be remarkably cheap in the long run. I'd assume the server costs are actually pretty small, relative to the income of the site.
Evernote and Notational Velocity are two separate apps with two different purposes. For me, at least, Notational Velocity is for plain text notes, and Evernote is for images and PDFs.