Try narrowing your list of options by looking at the cheapest web host package that can meet your needs at the same time.
As a matter of fact, I can highly recommend
Findmeavps.com - their service is free and it helps webmasters or newbies to choose the right VPS host according to specific needs. Their twitter impressed me with useful information posted there: twitter.com/findmeavps