We use the bottom of our old petstore cage for food and bedding, because they'll tend to use it like a litter box which makes cleanup nice. We shake the hair and poop out of the fleece every few days, and change the bedding once a week or so, it's easy.
And just for fun, because I haven't posted pigtures here in a while, here's some adorableness for you:
Here they are eating. Brain has very long hair in the butt region... we think it's crazy, it's like a piggy mullet, all party in the back:
Here they are attacking some lettuce:
Here's Brain eating and looking cute because that's what he does:
The complete spacefem guinea pig photoset is here... http://www.flickr.com/photos/10154917@N03/sets/72157617053850896/