This is from Nintendo's official site: Dr. Mario Online Rx can be downloaded from the WiiWare™ section of the Wii Shop Channel on the Wii™ console for 1000 Wii Points™.
Basically go to your Shop Channel, click on the middle box with your Wii remote, and then search for it by name, that's the fastest way.