Don't let the slim candybar shape fool you, this Xcute S50 has tons of features. It has a 2.0-inch display, a six megapixel camera with 3x optical zoom and flash, T-Flash expansion slot, media player and even TV out. All this in a phone that weighs only 79 grams.
There's Java support, video recording at 30FPS QVGA resolution or 24FPS VGA resolution and MP3/MP4 playback. Needless to say, this is only available in Taiwan.