Just to conclude this thread...
We called British Gas out in the end as they offered to do a fixed price repair and service for £99 if we signed up for their boiler cover for 12 months which we wanted to do anyway.
They came out and as it turns out it was indeed the Air Pressure Switch; there was a slight kink in one of the pipes we'd overlooked. The fan was also a little clogged with muck. Once cleaned out the whole thing worked just fine.
The first thing the engineer did when he arrived was to remove the plenum cover and fire up the boiler and then say "Ah must be a fault with your air pressure switch".
So we DIYers who don't know what we doing apparently do know what we're doing and had we actually spotted the kink we'd probably have had a working boiler again...
Anyway, he did a full service and we're now covered for anymore mishaps so thanks for the advice folks. Clearly we're not as daft as some of you made out