While new customers have to pay a standard £35 set-up fee, you won’t have to pay the set-up fee again if you are an existing Virgin Media customer. This means that you can upgrade your Virgin Media broadband at no cost.