Google tv is easy, but bad for a startup. Converting brand new users from TV to the web when they don't know who you are is VERY hard.
I spent about $15K with my last company on google tv ads. It was a sports site and we got on espn etc. I poured over server logs and google analytics and didn't see any value from these ads - no spikes or noticeable conversions whatsoever.
CPM was super cheap so we got a TON of impressions.
We had a pretty decent ad too I think: http://www.youtube.com/watch?v=lUfTjtOQ8fM
It ended up being more of a vanity thing of having our ad on TV - total waste of time and money for us.