Thankfully, there is a cornucopia of videos on the web about Nobuyuki, thanks to his popularity in his home country Japan and to the excellent webcast of the Van Cliburn Competition. Their continued availability is at the mercy of the hosting sites, so watch them while you can. Here are some that should not be missed:
I highly recommend the video "A surprise in Texas", the documentary of the 2009 Van Cliburn Competition, which provides a poignant portrait of Nobuyuki that turned me into the ardent fan that I am.
Nobuyuki Tsujii maybe the classical pianist that has the most videos uploaded to youTube, possibly due to a culture in his native land where video is a major source of communication. Click here YouTube Videos to see a catalog of the videos that I consider the most watchable, under different categories.
Here is a Japanese site that provides a portal to youTube videos - this page is the first that results from a search for Nobu - it shows all the youTube videos of/about Nobuyuki Tsujii: http://www.twi-tube.com/search.html?tag=%E8%BE%BB%E4%BA%95%E4%BC%B8%E8%A1%8C and it also shows a count of how many there are; -- as of July 2, 2011 the number stood at 399.
Japan media Videos not on YouTube
Japan's National TV network NHK hosts a number of videos online, including this one that was brought to my attention in 2010, of a recital given by Nobu in Dartmund, Germany-- as part of the Klavier Ruhl Festival -- shortly after his 2009 Cliburn win - he wowed the German audience by playing the Chopin etudes, Musto's Improvision and Fugue, Chopin's Berceuse, and for encore, Liszt Hungarian Rhapsody!
Click on the "動画を見る>>" red button on the page to load the video then on the arrow to start the video.
On May 24, 2011, Nobu participated in a "Earthquake Reconstruction" charity concert in Suntory Hall, Tokyo, a video can be viewed that includes a snippet of Nobu's performance and singing on stage: http://www03.mai.vip.ogk.yahoo.co.jp/select/weathernews/news/20110525k0000m040106000c.html
On July 6, 2009, Nobu received a culture award in Japan, for inspiring courage in people with disabilities.
There are probably many video sites in Japan that those of us outside of that country are unaware of. However, here is one that is accessible -- although you have to register in Japanese to log in: http://www.nicovideo.jp/ Once you log in, you can search 辻井伸行 to get the list of videos available - the interface is similar to YouTube. Once video on it that's not on YouTube is a performance in the 2005 Chopin Competition of the first movement of Chopin's incomparable Sonata No. 3 http://www.nicovideo.jp/watch/sm3329425
A collection of (YouTube) videos from the 2009 Cliburn Competition, not all focusing on Nobu.
http://www.imdb.com/video/wab/vi3768714265/ A trailer of "A Surprise in Texas" (the official DVD of 2009 Cliburn Competition) posted to the Internet Movie Database (IMDB), extracted from the dramatic last part of the DVD when Nobu was announced as a medalist.
DVDs of the following performances are available from the Van Cliburn Foundation Shop (http://shop.cliburn.org/collections/2009-competition-recitals9)
Tsujii, Nobuyuki - 2009 Final Round Recital
Beethoven: Sonata in F minor, Op.57, “Appassionata” , Chopin: Berceuse, Op.57, Liszt: Hungarian Rhapsody No.2
Chopin: Twelve Etudes, Op.10, Debussy: Images, Book I, Liszt: Paganini Etude No.3: La Campanella
Musto: Improvisation & Fugue
Beethoven: Sonata in B-flat major, Op.106, “Hammerklavier"
Chopin: Twelve Etudes, Op.10
Nobuyuki Tsujii Suntory Hall Live Performance 2008 a DVD available on http://www.amazon.co.jp but in a format that would not work on the American continuent. However, on iTunes Japan, there are videos of this performance available, including Nobu's performance of Beethoven's Moonlight Sonata & Appassionnata and Chopin's Scherzo No.2. http://itunes.apple.com/jp/music-video/id320390413, at 400 yen each. iTunes Japan only accepts Japan credit cards. However, there is a way around it, and that is to get an iTunes card from ebay.com and other online outlets, which can then be used to make purchases from the Japan iTunes store, here is an outlet to obtain such a card: http://www.jbox.com/product/ITUNESCARD, that page has instruction on how to use the card.