After a long evaluation time because I wanted to play safe every question and every problem is solved I am proud to present our Debian squeeze howto to get Xen 4.x running. Have a look at our wiki and find out how it works.
The Xen howto can be found here.
Have fun and enjoy the howto.