I have the A70-250gb and bought the Tuff-Luv leather case.
Model At the moment only the veggie version is available here.
This fits both the 8Gb and 250Gb version, but I had to modify the hole for the 3.5mm headphone socket (the case is cut for the 8Gb version). The case provides substantial, if slightly bulky, protection. The integral portrait stand works well, but the landscape stand not so good. When the device is hand held the top (or flap) folds back over the body of the case, behind the unit.
I also tried a foam (neoprene) pouch (from Hong Kong) and added a 0.5mm thick silicone foam covered alloy plate, for screen protection. This works, but the pouch is not a good fit. I can just get the Tuff-Luv case, with the A70, inside the pouch.