If you do what kjbawc suggests, all you'll need is a couple-dollar, RCA A/V patch cable (that's composite - the Premiere doesn't have s-video out), to run the "A/V record out" from the TiVo to the "A/V record in" of the Panasonic.
Then, you'd record TCM straight off of cable with the Premiere first, and transfer it to the Panasonic at your convenience.
Otherwise, if you don't want to move the Panasonic over near the TiVo, you'll need a "DTA" or other cable box from the cable company (which you'll be needing at another TV anyway, if you want to get anything other than the local channels), and then record TCM from that directly to the Panny. Warning, though: a DTA might not be able to be used to receive TCM. You'd have to either ask (and trust them to tell you the truth), or try it first.
The Panny's IR blaster will not be able to control and change channels on the DTA - it doesn't have the code. I can just about guarantee that. So you'll need to leave the DTA set to TCM whenever you want to record from it. The IR blaster might possibly be able to control a fuller-featured cable box from them, though. If it can't, you can try to see if they have one available that has a "reminder" feature built-in, which is kind of a rudimentary channel changer.
As long as your EH55 is working well, there's no other reason to try another recorder. Nothing newer has an IR blaster, anyway.
Also, if you do get the "fuller-featured" cable box, they might have one with s-video out, which will give you slightly better PQ than from composite out, and even more noticable improvement than from a DTA's RF out. The EH55 does have s-video in. Another issue that may or may not concern you is whether their cable boxes will even put out anamorphic 16:9 widescreen over either composite or s-video, whereas the Premiere might. I think the older, TiVo HD model does (jjeff should be able to confirm that), but I'm not sure about the Premiere. Heck, I'm not even entirely sure if the EH55 will be able to record it that way, with anything other than DVD-RAM, for that matter (I have both the TiVo HD and the EH55, as jjeff does, but I've never even tried dubbing that way between the two yet. And, like I said, the Premiere could be different from the HD model in that respect. But it'll only take an inexpensive cable to find out for sure).