Hit up your local Home Hardware or Home Depot and grab as many grey-toned paint chips as you can (they're free!). Grey hair and face paint are a nice touch.
Cat costumes are simple -- just grab some ears and you're set. For the litter box, all you need is some cardboard and construction paper. Bonus points if you actually glue sand to the paper!