While we love playing around with Harry and his generation, it would be amusing to toy with a generation above :: hint :: hint :: š
I remember reading Snape-Hermione somewhere. Interesting idea - I am going to search for something to read of that ship.
Here are some more:-
Viktor Krum - Fleur Delacour (No comments - except that I have always imagined that.)
Lucius Malfoy - Nymphadora Tonks (Yeah, weird, but I can see some possibilities... Something like "The Silence of the Lambs", maybe. That was one great movie.)
Percy Weasley - Fleur Delacour (It would be fun to let them annoy the hell out of each other.)
Ginny Weasley - Viktor Krum (Honestly, I have NO idea where that came from, but I would like to see that come true some day.)
Gilderoy Lockhart - Lavender Brown (Yep. Flattered and the Flatterer will keep each other happy.)
Gilderoy Lockhart - Hermione Granger (Well, what can I say? Humour?)
Remus Lupin - Bellatrix Black or Lestrange (Ice and Fire. White and Black. I don't know why this idea is so attractive for me!)