SF show transmission dates

I am trying to track down UK transmission dates for a couple of shows, neither of which I watched from the beginning or watched to the end. I'm poking around the net, but because I am lazy because I know what wonderful, brilliant, sparkly people you all are, perhaps there is someone who knows this kind of thing off the top of his/her head.

I need to know the start and end dates of transmission for:

Lexx
Andromeda

(Only the years, and in the UK.)

I found a website which gives terrestrial TV transmission dates, but I'm sure these first aired on Sky or Sci-Fi or whatever. Or did Lexx turn up on Channel 5 first?

Edited to say: OK, this is what net-searching has suggested so far - if anyone reading these dates thinks they're wildly wrong, please shout:

Lexx (1999-2002)
Andromeda (2000-date)

RotK trailer from Amazon

People pre-ordering the RotK EE at Amazon have been treated to a new 5 minute clip of footage, which is now available for downloading from this site. There's a lovely scene with Pippin and Faramir. Thank you to fileg for pointing me to this site.