oh how I feel your pain!! I love our cats, but I am a clean-freak and hate the smell!! Gah! I love in an apartment and understand the small space issue as well. Here are my tips, if you like-
1- switch to the pine litter if you haven't yet!!! Feline pine is the name brand, but we get the cheap version at the local pet store. It holds in the smell, is flushable for frequent scooping and lasts about a week (with two cats!) as long as you scoop poop daily. Also, they don't track it through the house like the clay stuff!
2- best location is a room with a vent fan, such as a bathroom or laundry room. It keeps the smell from spreading to the rest of the house if there is a smell situation.
3- invest in a corner kitty box if you don't have one. they are more space efficient and can be stuck in places that the bulky one's wont go. I knew someone who put their catbox in the cupboard under the sink in the bathroom because they had no floor space! It actually worked pretty well, just had a little spacer to keep the door ajar a bit. Or, if worse comes to worse, in the shower/bathtub. Weird I know, and a pain that you'll have to move it to use the shower, but at least it's out of the way!
Bottom line- no matter what you change when you move, take kitty strait to the new location when you move in and set them in the box. make sure they know the new place so they don't change potty behavior. Also, sounds gross i know, but if you bring a little old litter from the box and put it in the box at the new place it will help over-ride the new house smell and freak them out less. Last thing anyone needs is a mad kitty peeing on your furniture in your new place!