I think cats are pretty clean animals, and unless their coat is pretty dirty or they have rolled in something innapropriate then they shouldnt be bathed. If your cat is nice and clean and he has no fleas then I wouldnt bathe him.
Also, is he a long haired? You can help him out by brushing him, also start to work with his paws, so when you need to clip he will let you. Rub him ears, his belly, look into ears so he gets used to having someone examined, and if you have to take him to the vets he wont put up a fight.
As for the litter box, I clean it out 2-3 times a day, usually right after she has used it (I am VERY picky). I use a good clumping litter and every once in a while if you see the box getting empy add some more litter. The litter should be at least 3 inches deep, because even with a good clumping litter if its too shallow the urine will run to the bottom. I plan on changing Ceci's litter about once a month, when I run out.