I read somewhere (no, I do not have a link or source so take my word) that Apple will give a firmware update that would allow older pre-existing Nanos and Classics the ability to create Genius playlists. I'll look around for the source.
Not the best link, but related.
http://gizmodo.com/5048173/ipod-clas...nius-playlists