I could still record with the Tivo on the basic M package with no fee, at least I was able to when I downgraded to it. (had to go back to M+ because the lady wanted the Christmas 24 channels
)
The ony five pound fee I had on my bill was the non direct debit one :/