I just recently got a resoanbly priced complete set of Strange Paradise episodes. I originally went to Amazon looking for it and my search there provided a link to a website that offered them. I only just got them and haven't had a chance to watch it yet but it sounds great.
Feel free to contact me off list at
slayer@junct.com for info on getting the dvds if you need help.