cellphone reception

Our DS calls home from WP as much as possible from his cell phone (Verizon), but the connection is always terrible, regardless of where he calls from. Would gladly switch to another service if we thought it would improve. For those who have service with Verizon, does anyone have any feedback...