I happen to like space dogs and space cats
But yeah, I also like alien aliens. It really depends on the game setting though. A Star Trek/Star Wars setting is just fine for Space Cats and Space Dogs. But its not fine for just every setting.
Personally I like Space Rats (Skaven in SpAAAAAAce)!