While the Zen Stone was pretty cheap, the device sounded like it came from the Stone Age. It had very little features but the new Zen Stone Plus resolves this problem.
The Creative Zen Stone Plus does feature a blue OLED screen, has twice as much capacity (2GB instead of 1GB), supports more audio formats and has an FM tuner. Unfortunately the battery life dropped from 10 hours to 9.5 hours.
The price of this device is unknown, but some sources claim it will sell for about $59.99 which is cheaper than the Apple iPod shuffle.