I'm in the midst of creating a couple of personally owned sites. Neither are aimed to be the next Facebook/Twitter/whatever, but I'd like to be able to make some money off of them, at the very least to cover a portion of my hosting costs. The problem is, I'm not sure where to look. I know of things like AdSense and other PPC 3rd party advertisers, but am worried about their relevancy. I don't want ads for things that aren't at least tangentially related to my content. I'm also concerned that these generated ads will be ugly, and detract from my site.
And, to clarify, I'm looking for ads to display on my sites, not for a service to advertise my sites on other sites.
So, what would you (the collective you) suggest as the best bang for my buck? Ideally, I'd grow to a point where I could get direct advertising, but that's definitely a long term goal.