i bought my appleseed DVD off ebay
no complaints about it tbh

i suggest browsing through the user's stores, as many specialise on anime, and u pick up a boxset for around £30 (UK), with little expense for postage if u live in the UK or mainland europe.