EVAN COYNE MALONEY tried Google AdSense and pronounces it not ready for primetime. I've been pretty happy with Blogads.
UPDATE: Bill Hobbs has related observations.
