A representative from TNA reached out to Alberto Del Rio literally minutes after the word got out that he was fired from WWE. The company wants to bring him in for the next TV tapings. If they sign Del Rio he wouldn't come cheap but with rumors that TNA's standing with Spike TV looks better than it did just a week ago, it might be worthwhile to sign him to help them combat the potential move of Smackdown to Thursday.
We'll have more info as we get it.
UPDATE: Dave Meltzer noted that while there is interest from TNA, it's believed that he has a 90 day no compete so if that is the case then he wouldn't be able to sign with anyone until then.
UPDATE 2 (from Dave Meltzer at the the Wrestling Observer message board): "TNA was trying to get his number 90 minutes ago. Next TNA champion is not a joke. Dead serious."