Go to your music file on your computer, right click the folder and choose properties. That will tell you how much space the files are taking up. Then have a look on ebay! I have got a 4gb ipod nano, and that holds approx 700-1000 songs, so a cheapy 1gb mp3 player should be more than enough for you!
Rich