It all depends upon your need. You should have a strong analysis of your application performance. Then think about the least muscle power of the server your application will require.
If you have a long term plan to use the server, you can save some bucks by doing an upfront payment.
Amazon has a free plan for one year for their micro instance. You may need to give it a try.
I would suggest you to study spot instances as well.