Preorders for both new Surface devices begin today, and they begin shipping on May 20. The 12-inch Surface Pro starts at $799, and the keyboard cover remains a separate purchase, available for $149.