Voice Command 1.6 UK PPC edition definitely works. Must admit I hadn't thought to look for the built in voice-dial program until you mentioned it, but you are correct in that it is absent. It was cack anyway. Voice Command is made from awesome.
Great news! I agree with you about the quality of both the HTC app and Voice Command. Off to Mobilephonesdirect tommorrow to sign my life away for a new phone now I've had this confirmed!