C2DM работает в Google Tv? при условии, что у него есть Android 2.2+ и Android Market.
Да, будет.В следующей версии Google TV будет работать Honeycomb.
http://www.wired.com/gadgetlab/2011/08/android-google-tv/