Cloud - Moblin.
Barret - Garrett.
Tifa - Zelda.
Aeris - Ted Bundy.
Red XIII - I can't remember.
Cait Sith - MathWiz1.

I think that's as far as I've gotten in my changed name file. It's been a while since I've picked it up.