I got 2 messages today that continue to add to my wonder of how some people approach this game. "All you do is the same combo", well yeah, if your going to keep doing the same unsafe shit over and over, I'm going to go for my max damage punish every time. "All you do is jump in scrub" Then anti-air me! If your going to let me jump in and pressure you uncontested, why the hell would I stop? And both of these guys weren't beginners, they had 5000-6000 bp, so I'd assume they understand the fundamentals.
My advice, pick a character you like, based on look or just how they feel. Imo its better to start with the character that appeals to you the most(with the exception of viper and maybe fuerte, the execution barrier for both those characters is a little much for people starting out) But if you just want a basic character Ryu and Guile are good choices. Go to the shoryuken forums and read up on that character, watch some matches of that character to get an idea of what you should be doing with them, then practice. Practice fundamentals (blocking, anti-airing, teching throws, punishes, that kind of stuff), and bnb combos, don't bother trying to do the crazy stuff right off the bat. Then practice some more.
Or play Yun.