The truly new game (keeping the three regions as a whole in mind) released last month for the Virtual Console was
Super Famicom Wars for the—surprise, surprise—Super Famicom. Not only is it an excellent predecessor of the series we now know as Advance Wars, it's also a hell of a deal compared to tracking down the original cart. Since it was only released in connection with Nintendo Power magazine back in May 1998, it's exceedingly rare today.
Beyond that, basically North America and the PAL region catch up with titles that were already available in the Land of the Rising Sun. How cool is it that
Sonic & Knuckles actually supports the lock-on technology if you've already downloaded Sonic 1, 2, or 3? It's also good to finally see another quality Neo Geo fighter released!