If you're considering this company it's best to reconsider. Moving to a new house, not knowing the condition of the equipment, a maintenance plan sounds like a good idea. First thing first, the maintenance plan is not for maintenance, it's a cleaning financing plan. The one you'd be looking for, they call the protection plan.
First the maintenance plan.. this is a sales call where for the low price of $9.99/month for 12 months they'll come and look over your furnace and do a surface vacuuming. If you have a screwdriver and a vacuum this 'service' can be accomplished in about 15 minutes.
Now the protection plan.. on one of the coldest days of the year, that's when the furnace breaks down, not when it's a spring day outside. In our case it was -25c outside. I called for service, waited on the phone for about an hour, was then told that they are now scheduling for Tuesday... It's Saturday night... I'm told that i am on the cancellation list and that if there's an opening they'll call me. Calling back is at least a 45 minute wait, everyone is busy, and unfortunately we're cold. Woke up 5am Sunday morning because it was too cold to sleep and started calling places. Got lucky and found someone around the corner to come at 9:30 that morning. Waiting till Tuesday would likely have resulted in the pipes freezing.
Final thoughts...
Don't get locked in, pay a little more and don't freeze.