I bought a month worth of spots here once and was happy with the results.
http://www.freeheaven.com/advertising.html
I would buy again but just haven't felt the need for additional traffic right now.
Other then that about the only thing that I paid for is the right to submit.