I'd suggest the E72 or N900. As to service, well, that depends on your location. Not every service works well in every location. I would ask around in your local community or friends and family and see what they suggest. That said, if you want to use a phone like the E72, just make sure you choose a GSM provider, because the phone doesn't work on CDMA networks.