You can purchase a basic or quick messaging phone from Amazon. Other places sell them also, but I trust Amazon sellers.
You must purchase a Verizon compatible phone. If you want to pay full price and avoid a contract, purchase a "replacement phone". Carefully read to make sure you are not entering into a 2 year contract or the Edge plan. The easiest way is to buy a quick messaging phone at full retail directly from Verizon.