I'm sure it's doable. But a cellular pay-as-you-go data plan and router is pretty common.

I don't think telcos will even give you copper phone service any more, unless you happen to be in a covered area, or you want to pay an exorbitant amount. Most service is going to be VoIP or cellular with a desk phone.