I do love the bad French accents one. (I can't remember the actual name of the ep, but my brain insists it's Les Inconceivables. Heh.)

And no, no Cosmopolitan Girl vid, sorry - but don't let that stop you from making your own! *waves pompoms*

The only story that fits and that I can think of at the moment is Seeds Of Strife, (http://www.users.globalnet.co.uk/~humeca/SeedsofStrife.htm) by Angela Field, where Hercules is definitely aware of what has happened before and concerned for Iolaus as they go back to Attica.