What are your requirements for the VPS? Generally a VPS should cost anywhere from $15/Month to $45/Month unmanaged. If you are looking at a managed VPS you should look to spend closer to what an unmanaged dedicated server would cost.