My favorite is the Red Bone Coon Hound. The ones in the book and movie "Where the Red Fern Grows".
I actually saw one in Petsmart last year. I had to talk to it's owner when I saw it because they are so rare to see around. I wish I'd had someone take a picture of me with it. They are so majestic looking.
http://www.dogbreedinfo.com/redbonecoonhound.htm
I believe any dog can get along with cats if you get it as a puppy.
Edit: as with any hunting or herding dog (I have herding dogs) that have a high prey/chase drive, I think they should be raised from pups so you can properly train them. Otherwise they are likely to have a lot of bad habits you don't want if you adopt one as an adult. Especially a hunting dog. Unless you're willing to invest the time, energy, and money into training an adult with bad habits. One thing you always need to watch with coon hounds is their chase drive. They are more likely to run away off lead so either way, some good training is needed. They are awesome dogs though![]()