I would suggest VPS every time.
I see no advantage at all in a dedicated server. You will generally be on a far more powerful server and you will maintain full control.
Plus most good VPS packages are fully managed while most cheap dedicated servers you are on your own.