I would def date a girl taller than me. Ideally, I'd want a chick 5'11 that has the body of Stacy Keibler. Still shorter than me by enough, but still tall that she has those long legs. Def not really into the short chicks. I probably wouldn't go much taller than 6'2 (they are rare anyways), but who knows, there are always exceptions. It wouldn't make me feel awkward, but I could def understand why some guys would not do it.
I'm just about 6 feet, and in high school I went out with a girl who was 6-1. It never even crossed my mind. In fact, I didn't even realize she was tall until I started dating shorter girls in college. The only time I ever even noticed it was at the prom, when we were getting our picture taken, the photographer told her to take her shoes off. Otherwise, I never noticed. She was stunningly gorgeous, funny, smart. And I usually find that taller girls are more aggressive in the sack, which I like. My buddy has a tall girlfriend now that I not so secretly have a crush on.
Anyway. This shit aint all that complicated. If you like hanging out with her, and she gives you a hard on, the rest is all just petty bullshit.
The closest thing I have come to, was dating a girl who was 6'3" and I was 6'4""or 6'5" before I finished growing in HS. So she could get close to being taller with high heels. The height thing was actually cool, but I was may more into her, for the kind of person she was. She ended up with another friend of mine MANY years later who is 5'6" LOL
While I don't have the full on experience, I'll tell you this much. Once you get past the "impression", it's up to you, to make things work. She can't change her height, so you need to change your attitude about it being embarasing in public. Don't worry, people really don't give a rats ass. Maybe if you were 5'1" and she was 6'6" that would be an odd couple, key word being "odd" and not bad, or lesser of any value.
I'm reasonably tall myself at 6'3, but I have dated a girl taller than me for a while. She was only taller by a hair though, but I guess 6'3 is pretty freaking tall for a girl.
One thing bruinlove pointed out correctly was that you have to work a little harder in bed. It's a bit different. Or at least, the girl has to put in some real work too. Wasn't a problem for me though because she was an athlete type.
I feel sorry for you if you feel self conscious about stuff like this. You can't be insecure like that as a guy, it's pathetic.