It's pretty random.
Are there logs anywhere that I can check to see what may be causing it ?
I have to hold my hands up and say I'm using Advanced Task Killer. I guess I'm under the misguided illusion that the snappiness comes from using that.
I'm guessing it's killing some service that HTC Sense relies on, so I'll try and turn it off for a while and see what happens.