Hi MADCookie,
Its most likely your host is enforcing medium trust. The best way to test locally (if your host is enforcing medium trust) is to put <trust level="Medium"/> in to your web.config. Then you can be sure its your app that has difficulty running in medium trust mode.
Also contact your ISP to confirm they are enforcing medium trust though.
Euan