Disabling of Messenger pop-up adds

Is there a way, besides advertized sites that charge for their SW solution, to get rid of annoying pop-up windows with advertizing coming through my messenger service, even when the messenger is off?
My PC runs with Microsoft XP.