Okay... so I'm using
Tata Sky from the past 5 years and would be the perfect candidate for a recommendation?
Anyways, @OP. TataSky is solid at what they do. Please don't expect them to run 24/7 even on rains, it's a natural phenomenon and tends to happen with every other DTH player out there, like IndianMascot mentioned earlier.
Also, the qualify is mind-blowing from the first day itself. I recently upgraded to a 32" LED (a couple of months ago) and upgraded my TataSky to HD+ which lets me record anything and watch it later along with a free video on demand (most of the movies delivered are free unlike Showcase) and the quality is nothing to be criticized about.
As for the channels, they have the least-possible due to the way they're upper management and ISRO messed things up a couple of years ago. Don't expect any new channels soon. Though, changes are expected in the first half of 2012.
Since you're getting an LED
TV, you'll most likely subscribe to their HD package. Which is awesome! You'll get all the HD channels currently available apart from ESPN HD, and a few others. This list is going to stay until unless a miracle happens. Decide yourself