Here are some good example of songs that I've never ever seen on TV:

Joanna Newsom - Sprout and the Bean

Beirut - Elephant Gun

Devendra Banhart - Feel Just Like a Child