I would go with an I-pod Classic, 120GB $2049.
I've had mine for 5 years and it's the best I-pod I've had, if your like me and you like to watch movie this holds them and the screen is big enough to see the movies or music videos, it has a lot of memorie so if you have a lot of songs it can hold it. I have 1,369 songs, 30 music videos and 4 movies and it's not even close to half full.
http://www.apple.com/ipodclassic/
Hope that helped.