I've got both currently but as people have already mentioned, it depends entirely on what you require and what knowledge you have on managing your own server (if you go with VPS).
VPS should see a big increase in loading times and spec if done correctly. Shared hosting is simple to setup if you're just starting or need a cheap, basic set up.