I think it probably depends where you buy them. You can often get discounts on vzw.com even mid-contract (although they're not that generous). Otherwise, check out third party sites (ebay, etc.)
The new Nokia 6215i is pretty good. I really liked my Motorola 365 also, which does just about everything.