Everybody is looking for an iPod killer. Why people want to kill iPod's I don't know, they aren't that bad, are they? Still, Hexus.net have a review of Creative's MuVo² 4GB, which will provide ample storage for most music fans.
From the review: "As a compact MP3 player with bags of storage capacity, you're on to a winner with the MuVo². 4GB of storage space in such a small device can't be bad, Hitachi's MicroDrive 1" format the genius behind the implementation."