In my experience the Freeview MHEG5 digital text service is by far the quickest to use on a modern TV. The Sky version is slower, and the Connected Red Button stuff is pretty, but less easy to navigate quickly. (Page numbers are still a good way of quickly navigating to the information you want from a TV remote)
How many use the TV based info services though ? There's so much talk of 'second screen' these days,
which in reality means you whip your smart phone out of your pocket, and use that for browsing data, extra info etc etc ?
Apart from the BBC, I can't actually think of any other broadcaster that still has a text/red button service.
I think the decline in these services answers your question. Sky had big plans for their interactive service "Open" when it first launched, and it included things like tv banking, which never really took off because of things like smartphones, and nowadays Sky's interactive service is a shadow of its former self and is now just for things related to account support.