sbiddle: Component is your best bet. I'd be surprised if the TV doesn't have component if it has HDMI.
They are usually shared with composite now, so a green and yellow RCA plug does double duty.
Not aware of anyone who has had their sky box swapped out yet, they still have the old ones without HDMI on them.
Know of a new install done in the last few months that was left running on UHF to the TV because it had the 3.5mm inputs and noone knew where the adapter to RCA was. Box only had RCA or UHF outputs on it. Totally unacceptable these days.