I've got a really old 360 and the hard drive is only like 8gig, back then I thought I'd never fill it and now there's like no room left on it. I don't even have any movies or music saved to the hard drive that's just saved games and a few bits of DLC.
I would defo advise going for 20gig or even the 120gig one!