Stitch! anime second season box set (well, the first part anyway) is up for preorder on Amazon.jp (and probably any other favorite vendor of Japanese media goodness).
Amazon also sent me a note about another set that evidently just features the loooooooove stories from the show featuring Stitch & Angel. Essential if they're your OTP I guess!
And a reminder: these are Region 2, so if you're in the US, you'll need a region-free DVD player to see 'em. Also, no subtitles. So, we'll just have to wait for the Australian dub to make its way to our shores.