Thanks for the suggestion but is it right after each article? But that would violate the TOS since there are 5 articles in 1 page.
I don't think the ad under categories will be effective. It's not near a lot of the page's content and doesn't encourage clicks. I agree that in between the posts would be a better placement. Maybe a 468x60 banner.