Antonio Villaraigosa is more likely for Clinton VEEP than Richardson, IMO. And Bill White, mayor of Houston, wouldn't be bad either. He pulled in a lot of Republicans to vote for him, and he has a great bio story that would play brilliantly against the Repubs: he 'saved' New Orleans Katrina refugees, by opening the doors in Houston to them.

And he won re-election in Houston with over 90% of the vote.

He would put Texas into play!