I order from Wood Prarie too. Great company! For an early potato, I chose Caribe; for baking I grew Butte, and the other varieties I picked were Red Cloud, Rose Finn Apple Fingerling, & Cranberry Red.
My soil is a heavy clay, full of rocks, so I plant my potatoes above the soil line...