The shuffle is the best thing ever, especially if you use it working out, running, etc. It's so damn durable, light, and convenient, plus the battery lasts for friggin' ever.
I have a 512, and maybe 100 songs on there... just perfect for those 1 1/2-2 hour work out sessions.