Hi mate, you might want to try Sky Sports, see link below.
Sky is UK's equivalent to Foxtel in Australia.
http://www.skysports.com/video/0,20285,12780,00.html
You might want to try the Official Super League website. You need to pay a subscription to view the archive of match highlights but the link below has free footage.
http://www.superleague.co.uk/sltv.php
Also You should check the Rugby Football League website, just click in Super League, Challenge Cup, International etc then video.
http://www.therfl.co.uk/index.php
I'm fairly sure that the majority of BBC video is only available to UK residents.
If you are interested in European expansion you might want to check out Rugby League European Federation website, although I'm not sure about highlights.
http://www.rlef.eu.com/
Hope this helps
Cheers