Sometimes I feel those J2ME games were better than games today. I remember wasting hundreds of hours on worms and galaxy on fire and several others. I tried the new galaxy on fire in android and the game is just not good enough to keep me engrossed.
Perhaps your attention span/taste/expectations have changed since. I certainly had more fun with video games as a teenager than now, and I don't think it's necessarily due to an objective change in quality.
The J2ME phones had physical buttons, with real physical clickey sensation when you press them. That's a world of difference in gaming when compared to a touchscreen.
Same, as well as other Fishlabs games (Blades & Magic etc) and plenty others from Gameloft et al. I remember being much more engrossed those times than I have ever been involved in post-touch mobile games, for Android and iOS. I wonder if there was an objective decline in quality (it certainly seems so with the pesky social integration and all consuming microtransactions), or if I simply am less easily taken in than before.