Have you enabled Lock pages in Memory for SQL Service account? If not provide the permission to SQL Service account. We faced similar problem (i.e memory is always full and paging out) and after adding the service account it got resolved

More info http://blogs.msdn.com/b/slavao/archive/2005/08/31/458545.aspx