The way I was always told about the handbrake, if you're going to be stopped for more than a few seconds, you should put the handbrake on!
But yeh, stick it in first... and practice it, and eventually you'll just do it naturally!
Seriously though, I wouldn't feel embarrassed, you'll have an L plate on, and so people will know that you're learning, and we've all been learners once...