Notice to my future self: In case there are problems starting a domU, and /var/log/xen/xend.log says something about “Cannot allocate memory” then look at the memory consumption of dom0 with:
xm list
If this value is near the maximum available memory, just use
xm mem-set Domain-0 6500
or whatever looks good.