It's only for USA VC games for now but it's a good sign of things to come. Who knows maybe future updates to the Wii Shop might let you easily watch the videos before you decide to buy.

Check it out anyway:
http://wii.nintendo.com/virtualconsole.jsp