Cloud: Spiky Yellow would fit perfectly!
Barret: Flat, Brown hair works for me!
Tifa: Elbow-length on a girl is great!
Aeris: Waist-length, brown. SWEEEEEEEEEEEEET!
RedXIII: A mane is awesome!
Yuffie: Neck-length on a girl. All RIGHT!
Cait Sith: Bald as a moogle!
Vincent: Jet black hair looks awesome!
Cid: Graying is cool!