I would like to know where can I purchase a new treo cell phone, for my verizon service, and not renew a contract.

I see them on eBay (http://search.ebay.com/search/search.dll?from=R40&_trksid=m37&satitle=treo+phone&category0=).

You can also buy them directly at a Verizon store. You don't have to renew your contract to buy the phone, you just won't get any kind of deal on it.