If the rumored software upgrades to the iphone happen those with 4 gigs will be at an extreme disadvantage.
I would only worry about having 8gb's if you plan on using it as a primary iPod, or if you travel a lot and would use it for watching movies, etc.
...at least that was my thinking