what provider? if its a GSM provider (cingular, att, t-mobile, rogers, fido) then i would get one of the following:
Sony Ericsson W600
Motorola V series (ex. V551 or V635) , MPX220, or RAZR
Sharp GX30
i personally recomend for you the Motorola MPX220 or RAZR. both came out about the same...