New Yahoo CEO Carol Bartz had her first public appearance at the Morgan StCarol Bartzanley conference yesterday. She took the opportunity to continue her message to Wall Street that the sliding search company is considering a whole menu of options for the future. The operative quote: “Everything is up for evaluation.”

The problems with Yahoo begin and end with that attitude. Here are five things Bartz could put in motion tomorrow that will get the company back on track:

1. Instill stability: Nothing worse than working at a company where everything is in flux. It can be a signal of new innovation. But here it means “everything is broken.” Yahoo has strengths, they can provide a foundation for growth.

2. Play the strong cards: It still has a worldwide audience of 146 million people. That counts.

3. Forget Microsoft: Bartz should proceed as if Microsoft is not going to buy the company. This bully knocked you down and took your lunch money. Find another buyer, already.

4. Innovate: Semantic search, new social applications, new content – something has to be out there to get consumers refocused on Yahoo. The reason Google cleaned Yahoo’s clock is because they innovated.

5. Rebrand: This is a tired brand. It needs some new color, new imaging, and new energy.