You could try Puzzle Bobble DS. I'm not sure if it's got a US/EUR release, but Puzzle Bobble is the Japanese name of the Bust-a-Move series...so even if it were in Japanese, it would be easy to pick up and go.
Edit: I'm looking on Wikipedia and, no, it didn't get a US release. The only DS Puzzle Bobble games we even got were Hippatte!! Puzzle Bobble (Bust-a-Move DS) and Space Puzzle Bobble (Space Bust-a-Move).
Even if the menus are in total Japanese, it'll still be easy enough to navigate if you just pick random options and try everything out (which is what I did with Utacchi, a music game where all the menus are in total Japanese).