One of my more favorite shows from the past few years, Scrapped Princess, is finally coming out on DVD on 4/26/2005. From the web page:
Pacifica Cassul is known as the "Scrapped Princess." According to prophecy, she is the poison that will destroy the world on her 16th birthday. In order to avoid being killed, she must secretly wander the lands along with her two siblings who vow to protect the princess every step of the way. But being the Scrapped Princess means you must stay one step ahead of your enemy. Just how long will they journey before time runs out?
They've also got a trailer in Quicktime and Window's media linked to there. Definitely one to check out if you haven't before.