Balthier and Fran... oh wait...
Anyway, Wakka and Zell would probably make for some hilarious gay antics.
Squall and Zidane's Daggers would make a good match. You know, with the cutting.
Cloud and Quina. Fun!