Just my 2 cents as a crazy cat lady....get a young kitten. It won't be so set in its ways and more willing to adjust to your living situation. I would recommend going to a rescue group where the kitten has spent time in a home with a dog. My own experience tells me that males are much more friendly and outgoing. Of my 10 cats 3 are female. They are more cat-like. My 7 males act more like dogs. Good luck on finding the perfect kitty!
Karly - GSD 10/16/12
Alta Tollhaus Farrell "Briggs" - GSD 03/24/13
Cats - Cricket, Mickey, Spartacus, Tiger, Josie, Ashton, Lily, Drake, Cooper, Tucker & Hank