Right. Some simple checks you can make first of all:
Check the fuselink in the fusebox under the bonnet. It's link 10, which is 40 amp. While you are there, check the relay is properly plugged in, this is relay R176, but may just be marked with a picture to say it's the blower relay.
If these look OK, it may be wise to check the voltage at the motor. This is accessible from the drivers footwell. It has a two way plug with brown / blue stripe and a plain brown wire. With ignition on and
ATC on with the fan turned up, check what the voltage is on both wires. The brown blue should have battery voltage, the brown should be lower by quite a way.
Give us some feedback on what you find and it should help solve the problem.
If it is the blower, then the pedal box has to be removed. It's not clear whether it's only when the car is manual. It's a bit more work, but not loads. Blower fans are £30 to £50 on the bay so that's a steep labour quote.