A promotion of a special half-price discount for the first three months would probably be the best answer here. The idea behind this promotion is specially to draw in new customers by making the service less expensive to try. All of these promotions could be used, but this one is specific to new customers.