Call Verizon: 888-553-1555 to order the card.
Here is some info from an earlier thread that aged off that might be useful. This was for a Tivo series 3, I think all you need for the HD Tivo is 1 series M card:
Ok, here is some info that I would have found useful if I was starting from scratch...