assuming you are on a GSM provider, just about any quad band phone will get you good reception. so it boils down to 2 speaker quadband phone...
motorola e398, ROKR
samsung D600, D820, Z320
nokia 6270
uh... there are a few more i think, but there are some options for you...