Although I don't like how bulky the program is, I still use OpenX and it's delivery options settings when I want to specify that ads appear only on certain categories and tags pages.
Here's a thread about using OpenX for this.
Also, not sure what you found that works with widgets, but I use
Widget Logic to handle various things in sidebars.
HTH