Since there's so many Street Fighter fans here, what about King of Fighters? They're both pretty much the same, except for a few differences (like having teams).
Me, Street Fighter was the first fighting game I got into (and for a LONG time). However, I find KoF to be more fun since there's more characters and teams.... and some of the supers look so much damn cooler, haha.