I'll take Kidd in a heartbeat if his knee is healthy. He's much better suited to the type of game the Nuggets want to play, the up & down running style, than Dre is. Dre seems to me like he's more fitted for the slower Eastern Conference game.
But I wouldn't give up Nene to get him and I doubt that the Nuggets would either. I would offer them a package of Miller, Vo Lenard (his contract can be bought out at seasons end, clearing up cap space) and Skita (another salary dump seeing as his option has already been declined). I think that's plenty fair for an aging point guard with a history of health problems who doesn't want to be there anyway.
I don't see San Antonio making a move for him. They've already got Tony Parker running their point and I don't see them dumping anyone big from their roster to make the salaries work for a deal. Minnesota is another story. They could likely dangle Sprewell and his expiring contract in front of the Nets, which could be more attractive for NJ seeing as they're in a rebuilding phase.
We'll see. I certainly hope Kiki takes his shot at Kidd, I just don't know if he's got the ammo to pull off the deal.