As a happy Qubes user, the overhead in CPU is barely noticeable for Xen virtualization. One needs a lot of RAM though.