Maine Coon cats are very good with dogs (and children, who love to drag them around). My brother has once, and his 2 year old drags that cat all over the place, and the cat also sleeps with their dog. He lives in... well... Maine.