My plan is to pick up one of those new Commodore flip phones. They have minimal screens for stuff like weather and texting and such, and they do mobile hotspot, so you can bring whatever portable system you like along with you.
But I do agree, there's a number of Linux phones already done, and anyone who understands this at all knows that Android is already Linux anyways, so at some point someone is gonna release a tablet-form, not-locked-down ARM machine that runs Linux, and many people will want it.