If you are going to have php and mysql on the same server and not only have high volume static websites, either the ultra vps or 1 core should be ok, 2 cores if you want to play it very safe. You can always upgrade later if you see the lsws process close to 100% CPU.