I spent the past two summers in Japan, and as an avid artwork collector (really have to put all the stuff i have on RS--i've been too lazy to get around to it but have lots to post), got the lay of the land. At Nakano Broadway there's a guy on the same floor as the top floor of mandarake. he sells nice cels and also has online listings on YHJ. His shop is called Commit (
http://www.nbw.jp/nbwcgi/emb/shops/detail/260/backurl:@nbwcgi@emb@shops@index).
If you go in and you speak japanese and ask if he knows a gaijin who asks him every year or so for Geass, Gundam 00, Fate/Stay night, Yugioh, etc. he will surely laugh and say he remembers me. He has tons of genga now, but not from the popular series.
Go in and browse. He said he did not have any of the 20+ new series i asked about once but after searching every bin in the store i found a full cut of the showdown between Kaiba and fake Pegasus from YuGiOh. It was beautiful. He has Naruto if you're into that.
Anyhow, apart from that you're really SOL. Mandarake sells most cells only at auction online. They display it at Nakano in the window but only let you buy online.
Best to stick to YHJ, now that you're there.