I finally made the investment and got an Android-powered smartphone. It is the Samsung Intercept on Virgin Mobile. It works alright, though not flawlessly. I do think the price is right though.
I purchased a case and screen protector for it as well. I plan to switch to this phone fully in December when my Alltel contract can be broken.