Do you not need a phone? If not, then get a 4th gen touch. They are pretty sweet aside from the grainy (but very quick) camera. HD video is very very nice though with equally good sound.
Well there's only three kinds and the only difference they have is the size of storage (8gb, 32gb, 64gb). So any of those three would work for you depending on how much you want to put on it.