I find it most impresive when people are allowed to examine the cube first, but then have to solve it blindfolded, following each square in their mind as they solve it....or memorizing the moves needed to solve it before they're blindfolded
http://www.youtube.com/watch?v=39CGoobC6QM