Example of exponential algorithm performing better than a polynomial one?
I think the classic example of this is in Linear Programming.

The Simplex Algorithm is exponential time, but fast in practice. There is a polynomial time algorithm, but it's generally slower.

See the relevant Wikipedia entry.