500GB is plenty of space for a single user DVR but when you raise the bar to three users, there is a decided potential for getting cramped.I still do not see it as a big deal. 500GB is still plenty of space and when I need more I just use my EHD.
It might be different if you could record to the EHD or the programs moved automatically as the drive filled up.