I really like my MDA Compact (HTC Wizard or Magician I think, which ever doesn't have the slide-out keys...it's not just a phone, it's entrance to an owner's club
http://forum.xda-developers.com/front_page.php ).
The updated equivalent from Orange got a good review in the Register:
http://www.reghardware.co.uk/2006/04...ange_spv_m600/
...and that or a differently badged equivalent will be my recommendation for July
Whether any phone is quad- or tri-band has no bearing at all on how good a signal quality you will register....I think with these devices particularly, much as I love mine they are comparatively flaky so it's the luck of the draw how well yours actually works.