seph and yuffie? weird, but it would definately work. they could go around stealing stuff (like materia) all the time, and seph gets to kill people!

My best couples would have to be:
Cloud and Tifa
Aeris and Zack
Tseng and Elena
Marlene and Denzel
Cid and Shera