Well, it was a good run Bullet Club. Now you're stuck falling down a hole of guitar shots and terrible hair. I feel like I can actually say that Bullet Club are far more of a detriment to a show than they are a positive considering there's only two guys in the group I actually fully enjoy watching (I don't really count the Bucks since they're more like part-time members)
However, if no one specific game seems more interesting than another, I'd say just start with Ultra Street Fighter 4 or Skullgirls.
everyone online is a god.
That's not true at all, maybe relative to a person who's never touched a fighting game but a lot of people online are REALLY bad. And if it's the person's first time playing the genre they should start by playing arcade mode against the AI anyways to get a feel for the gameplay and controls instead of diving straight into Online stuff, much in the same regard that someone playing Dota or LoL for the first time would probably be better off starting against bots.
For you @flynnneary I'd echo what others have said and look around youtube at footage of as many current fighters as you can and see which appeals to you before really committing to one that you don't enjoy. However, to add on that I'd recommend looking at newer releases as stuff like MK9 or the original Persona 4 Arena (once the sequel is out) are pretty much dead online and you'll have difficulty finding people to play with. Above all else it's important not to get discouraged when you get crushed online as it's going to happen when you're brand new.
I feel like this topic comes up a lot, maybe I should write a blog/guide on where to start with fighting games and a basic idea of what each game/series is about...