My favorite example is SQL. The ANSI-92 standard deliberately made SQL not Turing Complete so that it could be optimized. But people kept adding things to it, like CTE and windowing, and now it is.

See http://assets.en.oreilly.com/1/event/27/High%20Performance%2... for proof.