well it took me abot 2-3 months before my first true lucid, and since then (only a few days ago) I have had 5 lucid dreams. It may take a while, but it's worth it.

And about the ADD thing, I have ADD too (not too severe a case) and I am still able to lucid dream. So the main problem I encounter is when trying to relax for a WILD and my mind keeps racing from thought to thought. After a while it gets easier to relax, though.