I recently got a new cell phone, having been the last person on Earth using an N-Gage QD as their primary phone. Although I never really looked into downloading (non-N-Gage) mobile games with my N-Gage, my new phone supports 3G, and I'm pleasantly surprised at how zippy the downloads are. Between that and the lack of retail games like the N-Gage had, I'm looking to crack into the world of mobile gaming for the first time.
What are some games worth checking out? I'm mainly looking for suggestions of original games, as I'm fully aware of the greatness of Ms. Pac-Man and Tetris. Edit: Also welcome are "ports" where it's actually a different game with the same name, or ports from PC, Palm OS, arcade exclusive games, games from an obscure platform, etc. Recommendations for applications are welcome too.
My new phone, unfortunately, has neither Symbian OS nor mobile Linux (nor is it "N-Gage 2" compatible), and I suspect that will be somewhat limiting. But fire away.