Took me about 4 months...although we weren't really timing anything...just having fun in the process!
It took a friend of mine over a year and that's w/out any low counts or other fertility problems. My sis-in-law took one try!
Just don't get stressed and have FUN trying! Don't make it a chore or it'll get boring and stressful. The friend who took over a year told me that as soon as they "gave up" she got pregnant! Isn't that funny?
Good luck and enjoy!
p.s. my doc recommended taking prenatal vitamins while we were trying...just to avoid missing that first month of development.