What's the best way to learn how to ollie?

I want to get into skateboarding, but I can't do an ollie. What is the best (and least painful) way to learn how? I've heard holding onto a railing, working in the gr, or taking the trucks off and just using a deck. Any ideas?