To disable directory browsing all you have to do is drop in a blank index.html file into the wp-content\uploads directory, each subsequent sub-directory also would need a blank index file, there are plugins that can automatically do this for you.
ps. Get a better host, there is no reason they should disallow you having your own .htaccess files.