As far as I knew, there was only one Appleseed anime video ( soon to be 2? About time! ), but that was only part of the store with storyline elements mixed from 2 story arcs from the manga.
If you're wanting more Appleseed, I suggest looking for the manga. The story is much more complex and will be different from what you remember, but it's one of my favorites. There have been 4 books brought to America so far along with a 2-volume, very rare "Databook" for the die-hard fans ( took me 10 years to find the latter ).
WARNING-The manga ( comic ) IS NOT FOR KIDS!!! In addition to more graphic violence than the anime, three of the four volumes have some brief nudity in them ( not "love scenes," ya pervs! ), so keep any tykes away!
If you liked Appleseed, you might also like Masamune Shirow's other sci-fi that you may have missed: Black Magic M-66, Dominion Tank Police and Ghost in the Shell. All are available in anime and manga form ( though, as with Appleseed, there are major differences between the storyline ) and the same WARNING applies to both formats of these stories as with Appleseed's manga.
For those not familiar with or just getting into anime and manga, pay attention to the ratings and "mature content" labels if you have kids. They're there for a reason and the people stocking the shelves don't always notice them ( as happened at our local Wal-Mart ), assuming all cartoons are rated G..
I'll probably never find that stuff unless I can find it on eBay ?