How quickly can I get my VPS set up?

Instant—most images boot within minutes of payment confirmation.