Originally Posted by t_ski
Check the firmware on your router and update if necessary. Try different security settings (WEP, WPA/WPA2, etc.).
I've seen a note on wireless settings improved on my rooted tablet by changing the security levels, which is why I've suggested this. While I prefer WPA2 myself, you might prefer to have a router that doesn't get hosed all the time.
On a side note, I am thinking seriously about getting my wife a smartphone for mother's day. Currently she's on a dumb-phone (LG Cosmos IIRC) but uses a Blackberry for work. What's a good phone that doesn't suck at battery life (one of the things I'd think she'd notice most)? 4G is not needed, and anything around $100 after upgrade discounts would be ideal.