Nick,
I have extensive experience customizing the flyout menu. I would be interested in taking this on for you.
Here is an example where we added static pages:
http://www.fabricmartfabrics.com/
And here is another:
http://www.vort.com/
Depending on the level of control you require, this can be a simple task or a very complicated one.