1. Remember that innovation requires no fixed rules or templates -- only guiding principles. Creating a more innovative culture is an organic and creative act.
2. Wherever you can, whenever you can, always drive fear out of the workplace. Fear is "Public Enemy #1" of an innovative culture.
3. Have more fun. If you're not having fun (or enjoying the process) something is off.
4. Always question authority, especially the authority of your own longstanding beliefs.
5. Make new mistakes.
6. As far as the future is concerned, don't speculate on what might happen, but imagine what you can make happen.
7. Increase the visual stimuli of your organization's physical space. Replace gray and white walls with color. Add inspiring photos and art, especially visuals that inspire people to think differently. Reconfigure space whenever possible.
8. Help people broaden their perspective by creating diverse teams and rotating employees into new projects -- especially ones they are fascinated by.
9. Ask questions about everything. After asking questions, ask different questions. After asking different questions, ask them in a different way.
10. Ensure a high level of personal freedom and trust. Provide more time for people to pursue new ideas and innovations.

Read about the 40 remaining ways to foster innovation here
http://www.ideachampions.com/weblogs/archives/2009/12/50_ways_to_fost_1.shtml