Finding a good match is always a tough row to hoe, whether it's for a romantic mate or a roommate. Some creative thinkers in New York City borrowed a strategy from the former and applied it to the latter. Et voila! Speedroommating.
If you don't have access to such an event, check out Shareable's article Panning for Gold: How to Find and Keep a Housemate for some other helpful hints.