I use Messenger and always wanted to get rid of the ads. Well, today I found this program that adds some cool features to Messenger and blocks ads. If you use Messenger check it out.
http://www.patchou.com/msgplus/
And for those worried about security this looks safe and hasn't messed anything up here.
http://www.patchou.com/msgplus/faq.htm#security