I've not looked yet, but if it has a 3-core+earth cable, I'll just replace the fan.
I'm expecting to find 2 core+earth, and in that scenario, I wanted to wire it up like this:
Fan
|
[MAGIC] --- Permanent Live
|
Lights ( Switched Live )
Where 'magic' detects the switched-live from...