I'm surprised no one's mentioned this. The Waltham company (a company that specializes in pet health and nutrition) has a rather detailed questionnaire on their site that helps you pick the best animal for your living space and temperament.
You can take the quiz at
http://www.waltham.com. Since you're looking for a dog, click on "Dogs" and then click "Select A Dog".