definitely cheap dedicated server. VPS's are generally throttled and you'll feel it when the applications and usage gets heavier. And since you are sharing resources, its harder to predict which times of day the vps will be performing slower. Even the more expensive ones are over subscribed.