In my experience, it was not too difficult to get my first websites Page Ranking to 3. I did it by putting my link in MAYBE 10 directories and doing link exchanges. The secret is getting it higher and keeping it up there. I think keeping it high is a lot harder to do.

But you have very good tips!