You shouldn't have to green screen the TV screen. In fact, if the camera will be moving at all, you'll still need to motion track it.
I would apply bright tape (usually white) to each of the four corners of the set and one to the center. The more tracking points you can have, the easier it is for Motion to be able to get the rotation/position/scale right.
Still, I haven't done any REALLY tough motion tracking with Motion so I'm not sure how solid it'd be for jibbed shots or handheld. It might be best to limit the movement of the camera to one direction at a time.
Andy