MahJongg Wii is an extremly polished free MahJongg solitaire game for the Wii.

Release notes:

(02Sept2008) The game in shuffle mode, also notice a different tile layout (butterfly), the new count of matching tiles remaining, selectable tiles slightly lighter that unselectable ones and new true type style font for time, etc.

http://wiibrew.org/wiki/Homebrew_apps/MahJongg_Wii