No, you can install modules that require compilation without any special access, as long as your Web hosting provider has a compiler installed. The standard module installation procedure will do this automatically; see my other post for what to do if you don't have shell access.
I've probably used about a half-dozen Web hosting providers for various projects, and all but one has had a compiler available (though maybe not all had it available intentionally). So definitely YMMV.