Use Craigslist, but don’t just advertise for a roommate, specify exactly what you’re looking for – which includes personality traits. I found my wife that way, and it worked out extremely well.
A few years ago I heard a morning radio show do a call-in bit with listeners’ worst roommate horror stories. It’s incredible how thoughtless, rude, and disgusting some people can be. One that stuck with me is the case of the shared bathroom. The roommate would… take care of himself, clean up with a towel, then hang the towel back on the rack.