Rusted proclaimed:
Is the OP using an analog or digital AT&T? I've had pretty good luck using a hybrid AT&Whee cell around Green River and Moab as I pass thru every now and then.
You *could* always find the boundary of service, then move back inside and call them as you head slowly to the loss of service all the while repearing "Can You Hear Me Now?"