Customized Advertising for Different pages

I hope someone can answer this question because no one seems to have an answer.

I have multiple menus/pages on my site. They each match to one of the categories I have adopted for my site which include General, Uncharacterized, Love, Animals, Family, Angels, and so on.

I’m trying to figure a way out to place a dating service advertisement on the Love pages, greeting card advertisements on the Family pages, dog food advertisements on the Animal pages, and so on. For that matter, I’m trying to figure out how to place a Recent Posts to the Love Category widget on just Love Pages without having it appear on all the pages. And, I’d like to know how to place Recent Posts to the Animal Category widget on just the Animal Pages without it appearing on the Love and Angels pages.

The problem I’m having is that whenever I place anything in my sidebar, what is placed in the sidebar for one of the pages gets placed in the sidebar for ALL of the pages. This makes for a very boring site. I want to be able to place this widget on this page, a different widget on a different page just like a Joomla site. How does one accomplish this?

Can anyone please help me out? I would really appreciate a direction on this problem.