Yuffie from FF7 (though that may have been because she was a teenage ninja, that'd cause an attraction regardless of anything else)
Karin from Enchanted Arms (she's the Water element character, which is always my favourite, and she's about as tsundere as they come, which is entertaining)
Viola from Zone of the Enders (She actually was fleshed out a bit in game, you could relate to her, not like that one-dimensional bimbo Ken Marinaris from ZoE2)
Chun-Li (Kicking style character, also a preference, plus she wears blue and is asian, so when I was first introduced to her about 10 years ago I was like "Yeah, I'd hit that")
Anna Williams (because she's easy.........yeah, I got nothing else)