For the most part, yes; although there are a few games with really big updates (the largest one I'm aware of is an update for Burnout Paradise, which is 2GB).
I would still probably go with a larger stick though, if you're planning on playing really popular games online and want DLC (Halo, CoD, etc.)