I got a litter box for my hamsters, filled with hamster litter. The whole set up was less than $5 at the pet store. It even has a cute little scooper.

I change the litter every day, and they never go to the bathroom anywhere else in the cage. They never smell bad now. Rodents are very clean animals by nature, and will keep their home clean if given the chance.