Also depends on whether your really need that much storage.
If you just want something for exercising, or travel, the new ipod mini or even the shuffle might work better for you. I find the 3rd Gen 15gb model to be a bit bulky for the gym sometimes.
I can't imagine needing more than 500 songs with me at any given time.
It is nice to have as a backup for all my documents.