it is best way to get listed very fast in google is to get listed in dmoz first because google takes dmoz as a back up directory and also it is a very high pr link
A link from any high PR site will get you indexed fast. If you have your own network of websites it's very easy.
One backlink will get you in google in hours. I know people (including me) who have been waiting years to get in dmoz.
I agree it far harder to get in to DMOZ than google. Most of my sites get indexed in google within days.
Just build some quality backlinks and you will get in google, however, I have been waiting over 8 months to get listed in DMOZ.