I don't mind of both devices have to be on the same network. I tried KDE and it just didn't work the same way I was hoping. Will give it another shake.
I mean, perfect solution would be something like Google Voice where I could use it from any device with an internet connection, regardless of whether there a carrier device that's even on.
Twilio may be an option (and I have enough programming chops to make my own interface), just want attracted to the (reasonable) cost.