here's a link to a tutorial I wrote for myself... It's in Catalan but the code
section is pretty straight forward.
Hope it helps a bit on getting Xen 4 working on Debian Lenny.
If you need anymore help don't hesitate to ask.
Xen-users mailing list