my video of Sagat game play (stage 5 boss)
my video of M.Bison game play (stage 4 boss)
video of Guile playing (regular character).
South Asia Stage:

South America Stage:

North America Stage:

Move list on the panel,

one more

In any case my friend and I have followed SF4 from AOU 2008, to its appearance in Capcom Plaza at Kichojoji, and today at Taito's arcade in Akihabara.
4 machines for people fighting other people, and 2 machines for just fighting the computer. we played 3-4 rounds against people and a round against the computer. I was able to complete the game from beginning to end.
levels: at the moment there are 5 levels. first 3 are against random characters that are selectable. last two are against M.Bison (Balrog in the US) and then Sagat respectively. And they are not selectable characters at the moment. After beating Sagat, you get a "thanks for playing" message, the end.
stages: same as before and they are all randomly selected.. none are assigned to any characters yet. no new stages today but one stage was gone for some reason. i will go over it again.
here are the name of the stages according to the game:
North America: Drive in Diner - bunch of low riders.. on the pre-game map, its location is definitely America.. but no, we don't know if this stage belongs to Ken, C.Viper, or Guile yet.. or some unknown character
East Asia: Old Temple - set in Japan based on the map, could be Ryu's stage?
East Asia: Downtown Market - Set in China, the first stage everyone has seen. i guess everyone will assume its Chun Li's stage
South Asia: Beautiful Bay - based on the map, its definitely in Vietnam and it really does look like Ha Long Bay. could be Dhalsim's stage, maybe Sagat's stage? but the type of boat used, the rocks, and an old man in a coned hat would imply that its definitely not Thailand or India. it could be the stage of an unknown character, or maybe Abel's stage (indochina connection?), or it could simply be that they will use random stages for characters.
South America: Inland Jungle - set in what looks like N.Brazil on the map. probably Blanka's stage.
Africa: Military Base - military base in a desert. for some reason, this stage was missing today.
Save Attack - perhaps I didn't notice this before, but today, when you do a save attack, black smoke comes out from the players body kind of like the first SF4 trailer.
M.Bison - since he is only computer controlled, I can only talk about what happened during my fight with his character. he seemed to have only 3 special moves.. his turn around punch (which doesn't seem to charge like in the old game), his dashing punch, and an anti-air one. I used E.Honda and his hundred hand slap could stop all of Bison's special moves.
Sagat - he has his two tiger fireballs, tiger uppercut and tiger knee. the AI is prone to using alot of tiger fireballs. when I watched other people play, none of us had a hard time on Sagat. M.Bison was a little trickier.
Zangief - it is quite evident that he is a really popular character and one that is very very difficult to fight against. on the vs machines, zangief players were destroying people left and right and were usually kicked off the machines after fighting another Zangief player. His super does more than 50% damage.
Block damage also does alot in this game. I think overall, the damage level is too high.