I'm voting for nucleation- although fast changes in pressure can set off nucleation events.
http://www.youtube.com/watch?v=YuPfsAdEG2E
Note- you can do a similar experiment (superheating) in the microwave. Be *very* careful.
http://www.youtube.com/watch?v=1_OXM4mr_i0