Just look at the performances, your skills on configuring and VPS, and choose..
If from a performance point of view your shared hosting is ok, just buy a dedicated IP. It's cheap and you can help your website gain reputation because it doesn't share IP with potentially bad "neighbours".