Yoshi's Story, the super-happy N64 platformer, is now available on the Virtual Console in North America. Yoshi's first solo adventure can be yours for 1,000 Wii Points.