RussSchultz said:
I can't imagine how badly a java based mp3 decoder would fare.
Maybe on a PC will multigigahertz, but not on the ARM processor at <300mhz that most phones have.
Java MP3 decoding works very well. Java is not slow on computational tasks like this and can run very close to C++ performance. IBM even has a Java H.264 encoder/decoder that runs well.
The problem with J2ME is that all phones I know of to date are based on CLDC, not CDC profile. This means, the VM is extremely constrained memory wise, floating point may not even be supported, so the VM is cut down compared to the desktop. Heap space is often limited to <128k of usable memory, and the VM can't waste that memory compiling Java into native code.
The exception to the rule is the Monty VM from Sun, which has a CLDC HotSpot compiler in it. I saw this demonstrated at JavaOne 2002, and they had a 3D software rasterizer written in Java running an asteroids game at nice framerates on a PocketPC < 200Mhz ARM. It used very little memory, because it only compiles a small fraction of the program, and the compiled native code is garbage collected when it is not needed.
A decoder probably would be possible on a phone with MIDP 2.0/CLDC 1.1 profile with the Sun Monty VM.
Your other option is to find a media player written in C/C++ for Symbian OS for your 6260.