Removing POST-2007 and Japan/Europe only titles, Here is what we know:
2004
PictoChat
Metroid Prime Hunters: First Hunt
Ridge Racer DS (Developed only)
2005
WarioWare: Touched!
Yoshi Touch & Go
Polarium
Kirby: Canvas Curse
Meteos
Advance Wars: Dual Strike
Nintendogs: Chihuahua & Friends, Dachshund & Friends and Lab & Friends
Another Code: Two Memories
Metroid Prime Pinball
Nintendogs: Best Friends Edition
Mario Kart DS
Mario & Luigi: Partners in Time
Animal Crossing: Wild World
2006
Electroplankton
True Swing Golf
Super Princess Peach
Metroid Prime Hunters
Tetris DS
Brain Age: Train Your Brain in Minutes a Day!
Magnetica
Big Brain Academy
Sudoku Gridmaster
Tenchu: Dark Secret (Published by Nintendo in North America and Australia only)
Star Fox Command
Mario Hoops 3-on-3
Mario vs. Donkey Kong 2: March of the Minis
Clubhouse Games
Nintendogs: Dalmatian & Friends
Magical Starsign
Children of Mana
Elite Beat Agents
Yoshi's Island DS
Kirby: Squeak Squad