just set the /3GB switch in the boot.ini and get the server restarted.

See how that helps and take it from there, you may well still need to look at and tune your queries.

Have you ruled out obvious things like blocking?