A tip from me, submit to multiple directories, at least 100-500 of it. Get backlinks from high PR website. If you're using Wordpress, then keep on trackback-ing others.

By the time, I got my blog to PR3 in 3 months. PR4 the next month.

But unfortunately, it drops due selling links. Now mine maintained to PR3 only.