Spike TV or USA Network usually work well, but its a lot down to luck really. Even if you run the biggest fed in the game theres no gaurantee that you'l get a TV deal. im 6 months in and I havent got one at the moment
I signed Punk too, Him and Daniels usually get above 75% matches.
And good idea to start as a lower fed, whats the point of playing a game as WWE cause its praticly complete.