Toy Story 1 and 2 are now available for pre-order through Disney.com on Blueray disc. The Blueray combo pack includes the DVD of the film. If you do not have a Blueray player now, but plan on possibly getting one in the future, this is a great way to cover both bases.
The bluerays include director's commentary, studio stories, a sneak peak at Toy Story 3, and each include an all new short "Buzz's Mission Logs", which I had the pleasure of animating on.
Toy Story and Toy Story 2 will be released on Blueray on May 18th.