Personally 500 megs wouldn't be enough for me.  I'd like 100 hours of HD storage so I don't have to keep deleting stuff I haven't watched to make room for new stuff.
USB storage can't come soon enough for me as long as I can directly record and play using it.