Pascal, I feel your frustration.
I went through the same thing when I installed Windows 7 64bit. Screen freezes at random times and up to five a day. Usually when just doing normal things and occasionally at boot-up.
I was also running 2 x 2GB RAM and occasionally got a message saying something like "Windows couldn't perform the requested action because of insufficient RAM".
I googled 'Windows 7 Screen Freeze' and got about 15,000,000 hits. MS Tech forum was no help, insisting that all who were having problems were either doing something wrong or else blaming hardware, the PSU and RAM being the most often mentioned.
My gut feeling is that Windows 7 is a RAM hog. My system is currently using 1.5GB and all I'm doing is typing. It never drops much below that level even with minimum usage.
About 3 months ago the problem seemed to fix itself. I suspect that MS slipped a 'fix' into one of their Updates. All I had done was minimise the programs running at start-up and turned off 'Sleep' and 'Power Savings' (this was on an Asus board). I've only had one freeze per month since.
I've since done a clean install on a new Gigabyte board with 2 X 4GB of RAM and not a hiccup so far in a week.
I really feel that 4GB of RAM is not enough to keep Windows 7 happy, and suggest you get another pair of the same sticks.
I assume you have downloaded all the MS Updates since your install.
BTW, I also fitted a new 955 BE and have seen the fan on the heatsink go over 6000rpm under load when running Windows Performance Index and the PSU temps hit the high 50's. Keep an eye on it. I've just ordered a new Noctua NH-U9B SE2 Heatsink/Fan to stop that happening again.
Mate, I probably haven't been much help but as I said earlier Windows 7, in my case the 64bit edition, uses RAM like it's going out of fashion.
Good luck.
PS: I have the Core Temp add-on constantly running in the top RHS corner of my screen to watch CPU and RAM usage and to watch CPU core temps.