To me, for a PG to be elite they have to play elite defense. Players like Nash don't impress me at all, and I consider his two MVP's to be the biggest racist fraud in modern sports. Of the elite PG's in the NBA I'd have to say Deron Williams is the most likely player to be available. And I think it would take a tremendous amount to get him.
Don't forget he makes $10MM a year for 4 more years. If you take on that contract you kind of have to commit to letting Bayless go via free agency.