Shortcodes were added to text widgets early in the cycle, but this has been reverted for 3.3 due to a number of problems discovered. See r19547, #10457, and #19411.

Since I imagine a number of people probably knew about this enhancement already and would assume it is in 3.3 final, I am posting here.