Cyndi and I decided to get new cell phones and a new plan today. We are still with Sprint though. So far, these new phones appear to have fixed our reception problem at home.
Our phones are the VI-2300 by Sanyo:
Cyndi and I share 800 anytime minutes, nights and weekends start at 7pm, we have unlimited nights and weekends, no cost roaming (our phones work anywhere), and free sprint-to-sprint. All for $75/month.