I recently turned to the dark side of apple as work bought me an iPhone, I must admit the genius is just that, works really well for me as I walk out of work, pick a song and 24 similar songs are selected (handy as my music library varies wildly)
It's a good job they have genius though as the shuffle function seems seriously flawed, i'm sure it just plays the same songs in the same order depending on where you start the shuffle from.
not sure i'd get an ipod though, more storage space would be nice but I do like having my stuff there as a removable storage device. ah well just my opinion being recently converted.