This entirely depends on what you are going to do with the machine. If it's just web browsing, email etc then basically anything over 100g should be fine. If you plan on storing lots of music, movies, pictures etc you will need a lot more space. If you plan on installing a bunch of games you will need more space.
What is your plan for the machine?