You can boot to a Linux Live CD or USB and then go into your hard drive and delete files to free up space (like downloads for example).
There are other ways but you need some other hardware like USB enclosures or a firewire cable to hook it up to another Mac.