The price of a Landlords certificate really should depend on how long it takes. This is a difficulty especially if they're not in when you arrive.
I do mine in Sheffield where the air is clean :)
I think £35 is very competitive (cheap) for a Certificate. Although if there is just a boiler...