After announcing the Skype for Business preview (formerly Lync), Microsoft has announced today that PSTN support will be natively available in Office 365 (starting with US first this summer) Smile

See the announcement here (section The right cloud for communication and productivity in the middle of the page)

You can also sign in to be part of the US preview here