I started using web1000 to host my site a week ago, and they pretty much suck. They wont even allow you to download files linked from the site (let alone offsite linking).
I'd go with a paid host if my site made any money, but since it doesnt there isnt much point.
I'll be trying a few other hosts this week, so if i find anything reliable that allows executables etc. i'll post info here.