A quick update:
I haven't resolved the shutdwon issue as I need to keep the TV card there (wouldn't be much of a PVR without it!).
However, I have found that it powers down perfectly using either suspend or hibernate.
What's more, I can also set a wakealarm and the machine will reboot nicely.
So all in all, I'm pretty happy.