In general, most applications should run fine under Medium Trust. If your application requires Full Trust, you can override the trust level at the application level by adding the following to your web.config file:
<configuration>
    <system.web>
        <trust level="Full" />
    </system.web>
</configuration>