Nintendo has "unofficially announced" Mario Paint for release in the latter-half of 2006, according to sources from Spong.com. The DS title will reportedly offer a community-based environment (not unlike Nintendogs), allowing other DS and even Revolution owners to share drawings, music, etc.

Source