Smart phone - Which service & which phone?

This past weekend did it for me. I decided to get off my butt and get a smart phone instead of just talking about it. We were camped with friends in an open area just south of Quartzsite, AZ. Friday...