Paine, Vincent and yes, Lulu all strike me as somewhat 'goth'. Squall rates an honourable mention.

Paine has thigh-high boots, a barbed-wire necklace, and a sword with a skull on it. If she were any more goth, she'd poo bats.