I get the feeling it's more regionalised than I though, doesn't seem to work many places outide of Cyprus, which makes me think it probably is legal. It's ad supported so maybe they've paid for a regional licence.
Probably of most use to expats (they have BBC, ITV and Channel 4), but also to those in the UK (they have Sky Sports 1,2,3 and 4).
So far seems pretty reliable:
viewtelly.com Watch UK TV Online FREE - Powered by OrangeEarth.com