I use a stovetop popcorn popper that is a step above whirley pop quality. It works really well, the only thing you don't have as good of a control over is temperature, but I've been honing my method. It's a lot of fun!
And definite the biggest surprise factor is how "not good" they smell when...