Like others have said, there are so many factors it's impossible to say how long that cycle will take. Patience is key!
All I can say is thank goodness for this website and all of the help I've received here! I'm imagining my attempt at fish keeping had I not stumbled upon this website. I'd have a tank full of floating dead fish at this point. Although I'd love for the cycle to hurry up, I'm actually enjoying the process of watching nature do its thing. It's really rather amazing when you think about it. Patience, like you said, is definitely the key!