A lot of people, Jeff included, have mentioned how Super Street Fighter is somewhat lacking in information on how to actually learn the game and/or improve. It has the challenge trials, but they don't give you info on the circumstances for performing a lot of them. It's easy enough for experienced players to figure out that it needs to be in the corner, etc, but I can see how lacking information could make a lot of those trials frustrating to beginners. They wouldn't necessarily know that a lot of Sim's trials require you to be holding back to do non-stretched attacks etc, or the spacing of certain links, ie Gief LK LK LK can't be done from too close. Even things like Focus crumple > Ultra, they might not know to dash after hit etc. 
 
I think there's plenty of great information to be had on the internet, here, and plenty of other places, but I would like to see the game pick up a bit more of the slack. 
 
I think it would be cool if it came with some tutorial videos that explain the absolute basics and on to more advanced stuff, cancelling, links, frame advantage etc, footsies, zoning, plinking, kara moves, option select, blah blah, all that good stuff. Maybe at least a glossary of that more advanced stuff. Being able to read that and know "Oh! I'm getting crossed up!" would help ease some frustration, I think. I would also think it would greatly benefit players to have watchable examples of each challenge trial, with the button inputs viewable, so that you know that, for example, Rufus has to keep holding towards to get that galactic tornado to connect etc. 
 
I also think it'd be really great to have a mode that was something like you can set up a custom scenario like in the challenge trials and maybe set a number of times you want to have to complete it. It could be a good way to practice complex links or it could be as simple as executing a hooligan combination 100 times to get the motion down.
  
As Jeff also pointed out, the ability to search for specific matchups to see how to deal with it with your character in the replays would be great. If you're getting frustrated because you don't know how to deal with a certain attack with your main, you could find out from the game before having to jump on a forum.

Obviously certain aspects of the game basically have to be learned by playing against other people, but there's some steps that could be taken to make being a beginner easier and maybe make practicing more advanced stuff a little better too. 
 
These are just some basic ideas I've had. I'm not hating on the game, as I think it does offer some cool tools for practice and learning, this is more just like a dream list of what I'd like to see. Now I want to hear what the GB SF community would want!

For starters, all challenges should have videos with input onscreen so you can know what the challenge expects you to do.

make little lights go off to the proper timing for the links

I would improve the challenge mode by:
1) Return the on-screen commands. I don't want to have to pause every time to look up what exactly I was supposed to do. This was in SF4 Vanilla.
2) Put in an instruction video with my character doing the actual challange, so I can get some timing hints.
 
Replays:
Make a proper replay mode. Not a "go here to see random matches of mostly 2 scrubs playing 2 characters you don't care about." I don't want to input 'Give me all boss character replays' I want to input  "Give me all M.Bison replays by the highest ranked M.Bisons". The current system looks like it was designed by japanese people, for heavens sake!

It's already fine for learning and practicing, but for absolute noobies they should have a real in-depth tutorial.

This game is not noobie friendly at all. It needs video tutorials and explanation on when/how to use moves. No one that doesn't play fighting games understands how the hell to even execute a combo. 

"This game is not noobie friendly at all. It needs video tutorials and explanation on when/how to use moves. No one that doesn't play fighting games understands how the hell to even execute a combo.  "

How to perform a quarter circle movement. 
Seriously, thats the only thing that stops my friends from playing any 2D fighters. I keep having to explain how to do it and as soon as they get it, they give up for some reason.

" For starters, all challenges should have videos with input onscreen so you can know what the challenge expects you to do. "

The only tutorial I thought was any good was the VF4 one on the PS2  

1.) go to  eventhubs.com
2.) click on super street fighter 4
3.) click on character of choice
4.) Observe characters bread and butter combos or cross ups and educate yourself by learning advanced techniques and strategys, (ex. spacing, cross ups, dash cancels etc)
5.) to to training mode and practice these combos/cross ups and learn the spacing/timing of your character.
 Follow these steps and you will go from a rookie to an average player in no time (becoming a expert takes a lot of practice and you must have mastered the advanced techniques/mind games).

It would be nice to have a clearer indication of why my combos work sometimes and other times not.  
 
Half of the time i do the right movements but it doesn't register.

I really hope a group of really special guys would borrow a page from mainstream sports and highlight and analyze significant matches.  I thought it was really interesting when NBC had tony dungy break down football replays on and how and why certain plays were successful.  Or maybe something like how this guy breaks down chess matches (I don't even play chess but jrobichess has such interesting commentary on games it's enjoyable to watch):    http://www.youtube.com/user/jrobichess  
I say 'really special' because it would guys who are well versed in the game, do their homework on matches and the players, and know how to present it to the audience (good on the mic, good with the 'madden drawing arrows' graphics) .  I don't know who's big in the community that could do these things.  It would give weight, significance, and a cataloged video to all the information that the OP would like to have (pointing out BnB combos, failure to space correctly, footsie fishing, option selects, etc.)

If you didn't learn in Street Fighter IV, tough shit.

Context. Context Context.  I want to know the whens and why.

" @Napalm:   If you didn't learn it in Street Fighter III: Third Strike, tough shit. If you didn't learn it in Street Fighter III: Second Impact, tough shit. Etc. There's a reason why the fighting scene died out in the mid to late 90s. The death of arcades has something to do with it but not all of it. "

" @Napalm:   If you didn't learn it in Street Fighter III: Third Strike, tough shit. If you didn't learn it in Street Fighter III: Second Impact, tough shit. Etc. There's a reason why the fighting scene died out in the mid to late 90s. The death of arcades has something to do with it but not all of it. "

For the Trials, SSFIV should have like a demonstration for each trial on how it should be done.  I remember the Tekken games had this for the 10-hit combos.  However, it would remove the aspect of Street Fighter that you have to really work hard to get better in the game.  It's not newbie friendly, but it's also not impossible to be good at it.
 
And I wish they also included an online Training mode where 2 players can train and practice combos online even if it's purely via invite.  I had an instance before that a PSN friend wanted to show me how to do the combo, but it was a waste of time to do an online endless battle for just the two of us and just to completely show the combo, we had to build the meters first.

I find that I go up against a lot of guys online who don't even give me a chance to fight back, like their combos are so long that I literally can't move.  
 
If you have thousands of PP (them) and you're fighting an opponent who has like 100 PP(me), what is the point? If they want a training dummy to do their combos on that's what training is for. I'm not mad because I'm losing or anything because I obviously don't expect myself to win against players that are that advanced yet, but I just don't get how they can get any satisfaction out of winning a fight like that. And I'm also not asking that they go easy on me. But I think the game should have more of a skill based system rather than pitting you up against absolute pros. Flushes, a guy who is apparently well known in some circles, was my very first SSF4 online fight.
 
I do try to take every opportunity possible to learn when to block and I try to learn as much as I can from these fights though. Still, sometimes it's just overwhelming and I don't catch a lot of things.
 
But with all that being said, I don't think Capcom should have to hold our hands when actually learning SSF4. The past SF games I've played had no tutorials and people seemed to play it just fine. I think that us noobs just have to work harder. I do notice that I'm becoming a lot better by just working hard at the challenges, especially with Guile. I really love using him because he doesn't have too many moves, I love how I can play him defensively, and his punches and kicks just seem to click with me. I just need to get a few more things down (remembering to air throw, learning to mix up the speeds of my Sonic Booms, timing two Flash Kicks after each other, the motion for Double Flash, etc) but I can pull off Flash Kicks and Sonic Booms 100% of the time and I can switch from offensive to defensive pretty well. All of my online wins (all 10 of them, out of 73) have been with him.

I'd love to see something on the level of the Chessmaster tutorials, with drills, game commentary and general theory from experts.  For completely new SF (or fighting game) players the trails aren't that great and the arcade mode might be counterproductive.  

" @lordofultima: I know what you mean but surely those who have lots of PP have much more experience than myself, who has a tiny amount. That's what I'm getting at. But like I said, I try to learn as much as I can from them. "

Arcade request during training =)

It would be cool if you could had a start/stop recording option for training mode and then you could output the replays as video files to make life easier for the guys that want to do video tutorials etc.
 
I think really the biggest problem is the divide between people who are active in fighting communities, read about it, discuss on forums etc, vs the new players who don't really access any of that info and aren't aware of how their game is lacking. But I suppose that's ultimately not something the game can help all that much and if you want to get good at the game, you have to go out of your way to knowledge up. This thread was really a hypothetical best possible scenario wishlist anyway. I do think little videos of the trials would be helpful though. At least for some of them, like Virtua Fighter 5. Since a lot of them are so situational, that would really help, knowing you have to be in the corner or that hakan has to be oiled etc. 
 
Off topic, but should I have gotten the mod/staff has viewed/posted in your thread quest for this thread?

" For starters, all challenges should have videos with input onscreen so you can know what the challenge expects you to do. "