Take a look at this, the Lowepro D-Pod 30. My Sansa and AE-2 fits great with just a little room to spare. What I really like about this is it has a Velcro close belt strap. You can slide the strap behind your belt and secure it with the Velcro instead of undoing your belt to get the pouch on.
This ain't about "looks" - I need something to use in order to carry my amp & Ipod around in my truck when I'm in the field (oil field). I don't want the Ipod and amp sliding around in the truck & getting all scratched up (I'm not on blacktop much of the time). I could care less about the case - it's going to get dirty.