That would be Jazelle, I think handful of Sony-Ericsson phones supported that. Nokia was not a big proponent of Java (they had Symbian to sell), and that was all before Androids time.

As ex-employee I can tell you that Nokia was surely a big proponent of Java, before LWT appeared, the Nokia UI framework was the best extension to J2ME, hardware accelerated on their devices.

They also add J2ME extensions for Symbian capabilities and N95 was the first handset to have real hardware acceleration to J2ME 3D features.

It was a big shock to everyone the communication to move beyond Java and C++ into C# and adopt WP7.

I was told that Jazelle was not popular because it was complicated/expensive to license and slower than JITing. (Basically Jazelle was a hardware interpreter for a subset of Java byte code.)

It was slower than JITing, but the kinds of J2ME feature phones that ran it weren't using JITing runtimes anyway. And it was for sure faster than interpreter loop they otherwise would have.