Dogs are great, but cats rule! :)
I'm sure whatever dog you choose, it will be loved no matter what. If it were me, I'd check out the local animal shelter and save a life.
Was reading in the paper today about some of the greyhounds here that are still looking for homes. I'm REALLY tempted to get one, but would be killed by 2 cats in the house. I know they'd come after me the minute I fell asleep. lol