In reply to Chris Craggs:
Not quite the answer you are looking for, but putting the phone on a windowsill can make a huge difference.
Speak to neighbours and find out which company has the best coverage in your area, also some handsets do seem to handle low quality signals better than others.