I've got a 20GB and I love it! The best thing is hooking it up to a car sound system and play your whole library randomly for hours and hours and hours . I never go anywhere without it!

20GB is enough for me, I just don't need to store all my songs on there. But my brother has 40GB, has all his cd's on it and still complains about lack of storage...