Had a play about this morning and got it working, without any extra http requests (I think!). I placed a blank div inside the ad_message_below template, with an ID for each message.
<div id="ad-{$post.post_id}"></div>
I already place an advert on the first post of each page, I put this in a...