1. Bedding ... I use Aspen shavings ... I believe many others do as well. People also like paper towels or newspaper, especially for baby snakes. If you use aspen, or any other loose substrate, I would recommend having a separate feeding container since you don't want Snakey ingesting the aspen.
2. Most people will tell you to house them separately.
3. I (and I'm sure many others) would NOT buy from a pet store. It doesn't surprise me that they aren't eating mice. They have probably been through some tough times and are very stressed. Corns are easy snakes and on the whole should not be eating anoles for too long after hatching. Most go straight to mice. There are exceptions, but, if avoidable, why bother dealing with that problem.
Corns are popular (rightfully so), and you should be able to find at least a few private breeders in your area, wherever you are.
Best of luck.
Joel
-----
3.6.3 Leopard Geckos (1.4.3 Albino)
~~25 Leo eggs cookin'~~
1.1 Ball Pythons
1.0 African Fat Tail Gecko
0.1 Okeetee Corn Snake
1.0 Blair's Phase Gray Banded Kingsnake