Fullscreen definately helps a bit (maybe 5-8%). Limiting frame rate to 30 helps alot but fast movements won't be as smooth anymore.
Getting a 3rd party heatsink is definately a must for highend CPUs. The stock fans are always cheap, small and loud. Don't forget to check if the heatsink you want fits into your case 'cause some are really big. With HAF this shouldn't be an issue though.
The optimal solution would obviously be watercooling, but not everyone has 200-300 bucks loose :P