A little follow-up:

I have submitted a change request to the TortoiseHg configuration, and this has been implemented in version 1.1 (Mercurial 1.6.0). So now TortoiseHg will automatically detect and use UltraCompare Pro (if it is installed) for merge and diff operations.

Cheers,
Tim