Can I upgrade the CPU without reinstalling my Xen/Ubuntu system?

Assuming the new CPU fits the motherboard, absolutely. Of course, it could probably survive even a motherboard replacement as well.