My last phone was a 3G Motorolla A835. I am never buying another. This was the most shocking phone. The UI was poor. The software crashed. The phone was slow. The phone was cheaply built and bulky. You couldn't download mp3s onto it and set them as ring tones, nor download pictures and set them as your background (This might have been the Provider).
In short. If you want a good phone to play with but don't want a chunky PDA phone then get a nokia with symbian OS. I have installed loads of Java apps on it including a gameboy emulator etc..