Why don't any of the other on demand catch up services (ITV Player, All 4, Demand 5) offer HD content. To me it just seems such a shame.

Because they're commercial companies who would rather get an income from the likes of Sky, who have them all in HD.