I value intelligence and personality most in women; physical attributes aren't terribly important to me at this point in my life.
My "ideal" companion would be physically fit, somewhat "meaty", not obese but not skinny(I find that ultra-skinny look to be very unattractive) and around 5'7. I find I'm more attracted to shorter women, or to be more specific, women shorter than me. I'm 5'10(or 5'9 1/2), but I was always the smallest kid in the class growing up and that's made me fairly insecure about my height(it didn't help that basketball, a sport dependant on great height, was my first love), so I'm not sure how comfortable I'd be with a woman a lot taller than me. I suppose that's childish....but it's the truth.
As I said before, intelligence is a must. Intellectual stimulation to me is just as important, if not moreso, than sexual stimulation(and that's not an attempt to devalue sexual stimulation). Personality wise, I guess I'd like someone....like me. Compassionate, sensitive, mature, you know, the opposite of Rob. In a perfect world, my significant other would share my interests(comics, movies, sports), but I accept that this is highly unlikely.
Spiritually, as long as the person is open-minded and accepting I'm fine with just about any kind of religion. I myself am non-denominational(sometimes I don't think "atheism" is really a proper classification of my beliefs).