don't flame if this is a repost...
http://www.moneymessage.com/index.asp?refid=Anfarzan

This company, which plans to launch in June will send you ads through a ICQ, AIM, or yahoo. they say you will get paid between $.20 and $2.00 per message. Looks pretty promising. also, you get between $.05 and $1.00 for your refs messages.
http://www.moneymessage.com/index.asp?refid=Anfarzan