These tips are great, but I'm seeing more and more web directories out there now. Is this really profitable anymore for someone just starting out? The market seems to be saturated and I find it hard to buy a link from a directory with lower PR than my blog. Maybe for a brand new site, though...
Great blog, if you like, submit it to http://www.linklister.co.uk/Computers_and_Internet/Blogs_and_Blogging/Webmaster/ and skip payment