I finally convinced my wife to try it by disconnecting the cable box for a few weeks but leaving the service active so we could hook it back up at any time.
That experiment finally convinced her that we didn't need cable - it didn't hurt that the monthly bill went from $200 to $50.