I put a lot of thought into these (for years now.) There are 22 Cabinet posts. Here they are:

Vice President of the United States, Ted Kennedy
He's scrappy, he can hold his liquor, and he knows everyone. Also, if your VP dies in office, it's like losing your dorm-mate; you automatically get an A in everything.

I'd replace Kennedy with Kathleen Sebelius, Governor of Kansas.

Department of Justice, Jerry Springer
OK, follow me: The former-mayor of Cincinnati and aide to Robert Kennedy lost his way for a while.
BUT, he is wildly popular with the population of Americans who generally *commit crime*, and, as such would do much to quell crime. Not sure he's thought much about law since he left law school, but he can catch up.

Or Arlen Spector  - an honorable man and one of my favorite Republicans.

Department of Defense, Colin Powell
Powell can't go out like that. Not like that.

Department of State, Hillary Clinton
Assuming that we cannot re-animate Thomas Jefferson, I'll stick with Hillary Clinton. I've seen her at work here and abroad. I like her style.

Director, Environmental Protection Agency, Arnold Schwarzenegger
I shit you not, Schwarzenegger signed a bill creating the nation’s first cap on greenhouse gas emissions, a bill that prohibits utilities and corporations in California from contracting with suppliers who do not meet the state’s greenhouse standards, and has adapted his Hummers to run on hydrogen and biofuels.

Department of the Treasury, Bill Clinton
Yeah, he's always jumping up and down making sure everyone remembers how good it was before. OK - fix this!

Department of the Interior, Robert Redford
As an avid environmentalist and trustee of the Natural Resources Defense Council for years, he's been thinking about the interior west, Native American relations, and National Parks for a long-time. Also, so handsome.
Or Ted Turner, because he owns most of the interior west.

Department of Agriculture, Willie Nelson (singer, songwriter, poet, outlaw)
A man who know a thing or two about growing, he's popular in the breadbasket of America. It's all hydro-ponics in the future, baby.

Department of Commerce, Warren Buffet
He can close a deal.

Department of Labor, Dolores Huerta
She and Ceasar Chavez started the United Farm Workers of American. Chavez passed away in yrs ago, but she has never stopped. She and Buffet would have great conversations.

Department of Health and Human Services, Dr Emily Roth
Hank's doctor. A great manner with kids.

Or Jim Doyle, Governor of WI.

Department of Housing and Urban Development, Steve Wynn, casino developer
I'd just love to se what he'd do with the nations housing.

Department of Transportation, Joe Biden
Only because John DeLorean died in 2005, Joe Biden. He took the train to work everyday for 37 years. He'd help with commuter rail.

Department of Energy, T Boon Pickens
Yeah, screw it. I'd do it. Only Nixon could go to China (and then leave Carter to clean it up.)

Department of Education, Oprah Winfrey
She currently has more staff and a bigger budget to manage than the Dept. of Ed and I'd like to see what she'd do to change the way we think of education in American.
Also, she could cover a pay raise for all teachers.

Department of Veterans Affairs, John McCain, (R-AZ)
Nothing would earn more credibility for a guy like me with a degree in classical theater than bringing in McCain.

Department of Homeland Security, Gary Hart, (former Senator, D-CO)
Smarter than all of us combined, he's rested and at 72 not likely to have more nautical peccadillos.

Council of Economic Advisors, David Chilton (Author, The Wealthy Barber)
OK, a horrible writer, but espousing BASIC ECONOMIC PRINCIPLES the government would do well to remember. 

Or Robert Rubin.

Office of Management & Budget, Leslie Marcus (Managing Director, Playwrights Horizons)
Sure, there is a big difference between an off-Broadway repertory theatre and the federal budget. But I remember her as a great boss and as having a real head for numbers.

Or Bobby Jindal, current Governor of Louisiana 

United States Trade Representative, Matt Burton (Office of the Legal Adviser at the State Department in Washington)
You never hear about this post, so I am giving to the only friend I have who knows anything about it. Also, he just got married and that would be nice for him

United States Ambassador to the United Nations, Maggie Mason (Also the First Lady)
She has always wanted to live in New York and she's good with people.

Or Teresa Heinz Kerry - I always liked her, she speaks 5 languages, and she could cover our debt to the organization. Also, one of her first jobs was as a UN translator. It'd be fun to send her back.

White House Chief of Staff, John Podesta
I liked him as Clinton's CoS, and he's a calming force. Sure he's done the gig before, but I'd like the help with this team.