I have the Motorola v551 with cingular and it is EDGE compatable along with its upgrade the v557. The v557 is $149 with a $50 rebate (probably for new subscribers only).

Also while looking at the site the Samsung d357 ($119 with $50 rebate) also lists that it is edge compatable.