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.