Litter box in garage. !Note! I just found out that doing this could violate fire code... so check with your local fire department or insurance company about this before doing it! I guess we are back to looking at building a cabinet of some sort to hide the litter box.
Also on these boards
Keeping The Litter Box Area Clean by buying rubber garage tiles at a home improvement store and placing them under the litter box. The litter gets trapped in the holes and not tracked all over the house! Works better than the litter-trapping mats that are sold in pet stores!