How much storage do you need? If you don't need much you should consider the Zen Micro if a removable battery is high on your lists of priorites.
The good thing about all the Creative gear is if it freezes on you then there's always a way to reset them (either a switch or battery removal).
The electronics chain where I live (Adelaide, Australia) is seling 20Gb Toshia Gigabeats for AU$329 and they want AU$299 fror a 2Gb nano. Yet some people still buy the nano...
I don't know if the gigabeats are any good but I have been hearing great things about Kenwood and JVC/Victor (Kenwood=expensive though).