wanting to add a dog to our happy family

We're in the process of building a new house and would love to get a dog when we have to room. I have posted questions on dog forums about which dogs are the most tolerant of cats. Now I'm sending the question to the cat people. Do any of you have dogs in your household along with your cats? Have you added a dog to the family after the cats have been around for a while? (In our case 5 years). If you do have a dog, what kind of breed is it? Any suggestions about which dog breeds do the best with cats? Thanks in advance for you help. I'll check back soon! - Kate