I have two clients using OpenX, and they are both quite pleased. One started out with the free, hosted version, and recently migrated to our own install of OpenX due to poor performance on the hosted version. Our local install performs quite well, though.

OpenX is pretty easy to install and keep running, it does the job, and its straightforward to configure. Don't let the poor performance of the hosted version scare you away.