British gas do a fixed fee call out which includes the replacement of one part and up to one hours labour. It costs about £140. So that would cover most possible problems (unless your boiler has had it!).
I've used it and they replaced the pump, flushed the system and made sure everything was safe. Like you I was worried about 'cheap' deals so I thought the price was good for peace of mind.
Jon
December 2006