I think this is one area where the UK is better than the US!
The majority of people over here learn to drive in a manual (stick shift) car rather than an automatic. Cos if you learn in a manual, you can drive an auto without any probs (legal probs that is

) but if you learn in an auto you have to take another test in a manual.
Therefore most people learn in a manual car. I was always taught to use the handbrake when stopping on a hill, then when i want to pull away, get the biting point on the clutch then release the handbrake, then you'll pull away nicely
I've done this on a 25-30 degree hill (road where one of my friends lives, the steepest in my home town) and pulled away without rolling back.
I also sometimes sit there on the clutch on a hill, normally at tickover RPM as well. Tho if this is any more than 10-20 seconds i'll just chuck the handbrake on, or sit on the foot brake, then just do some quick shifting of feet from the brake to the accelerator (gas) while my other foot sits on the clutch the whole time. Doing this i've never rolled back more than 1-2 inches, even on this steep hill!
Just takes a little practice, and is great for learning the biting point of the clutch in the car!