Support sites for both the Focus S and Flash contain instructions on how to turn on your personal hotspot with these new Windows Phones. Both instructions do note that there is a prerequisite to have a compatible rate plan. We're not sure if that means you have to belly up for a DataConnect plan or if the DataPro 4GB plan will do the trick. Personally, I'm crossing my fingers that the old unlimited plans will work.
Thanks goes out to Ryan for the tip!