LUA is ok to start with i suppose, if you are really good you could make something noteworthy.
I made a LUA game for the PSP that was decent, I'll have to figure out how to get it on the DS now!
I think it would be a fun addition to all the crap i have jammed on my DS. Technically couldn't this be run on the Opera Browser though?
(maybe this below picture would inspire further coding!)
I'm going to try tonight. I don't think i have played this style of game yet, oddly enough. Sounds like something my woman might like more than me (time will tell).