I don't know about the club but there are lots of companies that will do this online from a few £'s upwards depending on searches done etc.
Any dealer should include this with the vehicle. If you're buying privately then you would be very silly indeed to not pay for one yourself. A reputable HPI check will throw up outstanding finance, stolen vehicle checks, write offs etc.
Ignore it and you risk losing the vehicle and the cash.