What types of software are legal to offer for download without prior written consent?

Most of the shareware and most of the freeware would both be possible to offer for download. As long as you comply with copyleft and GPL, you should be fine.