One way to get cheap phone plans is to set a budget first. Not only will setting a budget help you find a cheap phone plan, you also narrow down the VoIP services you can choose from.