I would recommend Wordpress as well; there are several plugins built to add even more
seo to your blog.
You can get incoming links by of course submitting to directories. Start writing great content and then posting on others blogs. Eventually you will get ohers to link to you.