Cleopatra 2525 is out now in the UK on Region 2 PAL DVD. It's all 13 episodes from the First Season on two DVDs. I just got it from Bensonsworld for US$37.59 shipped. They are available separately in keepcases (Vol. 1 & Vol. 2) or in a 2-DVD Digipack.

Here's a review from DVD Times:

http://www.dvdtimes.co.uk/index.cgi?...830&story=3194