I got myself a 60 GB photo ipod after getting my lover a 40GB ipod a year earlier for his birthday.
Mine hold PLENTY of songs, i have yet to fill it all the way up and i have a HUGE collection. I would recommend going with an older model ipod that they are still trying to get rid of ... they are now abou 50-100 dollars cheaper. Try macmall.com ....