If I still lived in a tiny New York apartment I would consider investing in one of these ingenious ModKat litter boxes:
No more litter strewn on the floor
A compact design with scoop and brush
A hinged top so any excess litter falls right back in
A reuseable liner
This is the like the mini cooper of litter boxes. Well designed, compact and cool.