Hrm, well, analysis on each of that list:
Bellatrix Lestrange-Black: Insane, evil and fairly old (I don't recall where, but she was born in 1950s, so she's anywhere from 20-30 years older than Harry. Ew?). Prison also hasn't done much for her appearance. Only times I stomach this is parody fics or when Harry travels back in time to the 70s to attend Hogswarth at same time. Redemption is all good and all, but still, eww on the age.
Fluer Delacour: Pretty and within Harry's age, but attends a French school, so unless she moves closer, not a great relationship. Then again, I vaguely recall that she had plans to move to England after she graduated. An occassional fun choice, but should be noted she only warmed up to Harry because he saved her sister during Triwizard tournament. Before that he was "too young to be competing". Meaning it only works on fics deviating after book 4, unless some similar respect is grown somehow.
Gabrielle Delacour: She's what, 8, when she shows up (where Harry is 14-15ish)? A little too pedophilic, though might be good given a future fic where she's grown up some. Suffers the problem I've got with Ginny in that she sees a hero (aka the-boy-who-lived) and not Harry when she sees him.
Ginny Weasley: Ugh. I hate fics with this pairing. Besides the fact that it's a big puppy love crush on the-boy-who-lived and not Harry, as the series progresses their interaction isn't altogether -that- big, and the fact that the books themselves led towards this matchup in a big sudden "I love you" right out of nowhere...ugh. While not altogether a bad character, I'm soured on this pairing. Almost nobody ever has them go through the process of a damn courtship when pairing them, even in a romance fic. It's just wham-bam, there's attraction and then...they're together. Yeesh.
Hermione Granger: Sometimes suffers from the lack of development Ginny romance-fics get, but is one of my favorite choices. She's known Harry -as- Harry, not a hero. She's fairly grounded in reality and knows what Harry is going through as a muggle where he's a muggle-raised halfblood. She's not bad looking either, same age, interacts with him regularly, and knows his good -and- bad sides. And she still likes him anyway.
Lily Potter-Evans: Incestous Necrophilia. 'Nuff said.
Luna Lovegood: She's the anti-Hermione, but she's a fun character. Within a reasonable age difference, is smart and -very- observant, but also someone who's perfectly willing to trust in you. She's definitely a dependable person, and someone I like seeing paired with Harry.
Minerva McGonagall: Give her a youth potion, and we'll talk about it. Don't see it happening any time soon though.
Nymphadora Tonks: A kooky choice, she's kinda older than Harry, but still fairly within a reasonable age where it's not like she's robbing the cradle. Probably a good relationship could develop if Harry became an auror and a co-worker, but otherwise I don't see it happening too much. She seems to have a thing for older men though, not younger.
Narcissa Malfoy-Black: She's a married woman, and again, something like 20 years older than Harry. Ew. Time travel's the only way Harry should be getting this bird.
Pansy Parkinson: Not a bad looking girl, but fairly bitchy and she's into pretty boys like Draco. So long as Harry's a lion and not a snake, this isn't gonna happen. A possibility for those Harry in Slytherin fics.
Rowena Ravenclaw: Necrophilia! *cough* Well, time travel can solve this again, but really, isn't this a bit much?
Hrm...that aside, if I had to pick someone on looks/age first (since you say who should Harry be with, not who would you like to see Harry with, so lets discount time travel and look purely at book divergence and continuation fics), then from your list you have Hermione, Luna, Tonks (go, go, metamorphmagus!), Fleur, Ginny or Pansy.
Pansy gets crossed out for being a Slytherin, Harry wouldn't have anything to do with her if he can help it after book 1. Tonks and Fleur just don't get enough of a chance to interact with him unless it's a post-graduation story for Harry. Still, their chances aren't quite as high, especially depending on which book you diverge (post 5, you've got Tonks/Remus and Fleur/Bill to deal with).
That leaves Hermione, Luna and Ginny. Assuming you ignore that crapfest that is the Half Blood Prince, any of them really is a good choice, though Hermione should have had the best shot at being with him on any divergence prior to that. Otherwise, you're kinda stuck with Ginny unless you somehow off her. Preferably with large doses of Cruciatus (can you tell the LUV I've got for her?).
So since I just don't wanna pick Ginny, I'll go with Hermione.
Simply because we all knew it was going to happen eventually and I felt like finding out who everyone thought he should be with. I put every pairing that I felt like and nothing more, don't complain if you like some pairing that isn't on there, it wouldn't have fit if I tried to list every female in the Harry Potter-verse, and besides do you really want to see a Harry/Umbridge pairing? I thought not.
Meh, I'd rather have seen names like the Patil twins, Hannah Abbott, Cho Chang, Katie Bell, or Susan Bones (to name a few names), rather than Minerva, Rowena, Bellatrix, Narcissa and Lily. Those characters are either too old or too dead to count in a "Who should Harry be with?" poll.
Now, in a "Who do you -like- to read fanfiction of Harry being with?" poll...that's another story.