Yes, you would be foolish to not get the one with the hard drive.
You wouldnt be able to download any demos, or play most of the online games (because they need updating regularly).I don't think you would be able to stream movies either (which is going to happen very soon)