Hey Stephanie, I am an impoverished grad student with a flexible schedule, I'll give you a belay anytime... (joking)
But on the subject of the original post: like most guys who climb, a girl who climbs is pretty much at the top of our lists. You know the old saw: "a couple that plays together, stays together".
Having said that, not too long ago I hooked up with a British girl at a conference: we went quickly from talking about finite element methods to planning a quick Red Rocks/JT trip post-conference. She's awesome: perhaps because she learned to climb in England, she had no problems running it out over sketchy pro on hard leads, moved fast, hated "faffing around"...we climbed 10-12 pitches a day, a "rest day" meaning getting on the rock at nine instead of seven, and met up months later for nine days of ice climbing in the Canadian Rockies. The only problem (apart from the ocean between us, alas) was we were both more interested in getting lots of climbing in than much else and big days with early starts heavily comprimised our, uh.... unroped activities.