Depends on the phone, but if it's something that I can get with an American warranty, and it's relatively new and only a few people in my area have it, the sky may be the limit.
To date, I haven't spent more than $600 for a phone... that was back when I purchased the Treo 600 for Verizon, full...