Personally, I would not care to have a perfect companion as I am far from perfect myself. My ideal though would be someone like blondepoet or preferably BP herself! Humourous, intelligent, incredible soul, caring, thoughtful, courageous, strong, individualistic, free spirited, and gorgeous.
Smaller than me I think is good..definitely intellectual, creative, a good sense of humor. The ability to see the good in situations and have the will to fix problems. Independent. Good taste in movies. Not a hater when it comes to science fiction but also doesn't have to watch a bunch of it