Here is a how to for GA if you want to go that route. [google.com...]
For other options I believe you can set up text link ads with OpenX. I only used it for image based advertising so I am not 100% certain. The added bonus is you can automatically have reports to be emailed to your clients automatically every quarter.