I need a new phone

A few months ago the company I work for bought a Treo 700wx for me to use. Unfortunately when I did that I signed a 2 year service contract w/Verizon so they would get a good rate on the phone. Now I'm leaving my job and they want their phone back which leaves me stuck with a 2 year contract and no phone :(

Anybody know where to get decent phones on the cheap? I'd like to get another "business class" phone (Blackberry, Treo...) if possible but I don't have much money to blow on this.