Alright I ended up getting that LG VX5500, and I love it. Just a nice little phone, and I got a decent plan with it as well.
* 450 minutes - $39.99/month
* 500 messages (text/picture/etc.) - $10/month (but i have unlimited Verizon-to-Verizon texts, which is great since most of my friends and my brothers have Verizon)
* Protection thing, where my phone gets replaced overnight if anything happens to it - $5/month
* 2-year contract
So not bad. Pretty basic, but that's all I really need. It's good to finally have a phone again.