How do you free up space on the PS3 hdd?

Delete Demos in your Games menu, or delete any [Game Data] or [Save Data] of games that you don't play any more. If you press Triangle on a game or file, and select 'information', it will tell you how much space it is taking up.