Videos from the finals of the Kanto prelims were made available on the official blog a year ago. (#7 Noguchi vs. Taira ... wow.) Below I've posted some matches from earlier in the tourney. Special thanks to Nestor.
By the way, if you find yourself in Tokyo make sure to visit Shinjuku Mikado. They've got ST (fixed-rate play on Wednesday nights), VS and various other fighting games. Also shooting games, Puyo Tsuu, retro stuff, pinball. Location information here. Also there's a guide to getting through the underground mall at Shinjuku Station here.
Noguchi (Claw x2, Fei) vs. Nakanishi (Ryu, O.Ken, Guile) (xvid .avi 20MB)
Kita (Chun x2, Cammy) vs. Nakajima (Cammy x3) (35MB)*
K (O.Hawk x2, Fei) vs. Noguchi (Claw x2, Fei) (18MB)
Naka (Cammy x2, Blanka) vs. Chamu (Chun x2, O.Chun) (42MB)**
AFO (Blanka x3) vs. Milky Vega (Dictator x3) (28MB)
Popo (DJ, Claw, Blanka) vs. Kurahashi (Ryu x2, Guile) (19MB)
Cello Tape (Zangief x3) vs. Taira (Dictator x3) (34MB)
Yuubou (Fei x3) vs. AKIRA (Ryu x2, Boxer) (18MB)
Ashitana (O.Ryu x3) vs. ryu (Dictator x2, Ryu) (29MB)
Taguchi (Ryu, Ken, Zangief) vs. Bunkichi (O.Honda x3) (35MB)
Tashita (Blanka x3) vs. Jenety (Chun x2, O.Chun) (36MB)
Katakuriko (Ken x3) vs. tomo (Ryu x3) (17MB)
* This file is misnamed. D block 0th round.
** Note that star cup rules prohibit having more than two top tier characters (O.Sagat, Dhalsim, Boxer, Chun, Claw) on a team.