SendSpace seems to have changed it's rules:
300 Mb file size
Unlimited time limit,
Unlimited file downloads,
Unlimited uploads!
That seems pretty good, maybe too good to be true, but I'm often skeptical. I'm checking it out at the moment.
EDIT: ... and apparently no enforced time limit between downloads. Just downloaded three files in a row from there. Decent speed.
EDIT: But apparently I didn't notice something more important which is that files only stay alive 30 days after their last download. Damn it!