I'll have to go ahead use the 'old soul' cliché. As in, the kind of person that can understand people/things quickly, but is also a bit too absent-minded to keep track of the small and the temporary.
I can be serious or frivolous almost at the same time and have a long view of things that can be easily mistaken for cynicism. I'm an odd hybrid of artistic and science-oriented thinking. Not many things surprise me anymore, but when it does happen in a positive way, it's a pretty good feeling.
I don't really have an exact idea of what I'm looking for in a companion. Probably a kind, earnest and open person of some depth. The kind I could get into and enjoy being with. It's also possible that I need something which I don't expect, or something I don't even know I need.
I'm bi, which means I enjoy both types of bodies. For that reason it's what's in your head that matters. Unless it's a one night thing, then it's just your body ;p
Also you can check out the 'with explanations' section of the okc questions; I think that might also provide some more insight for those who are interested.
("...-ish" means 'room for exceptions' ;)