Harry has given you some good info. I just wanted to add that when you reach out to other bloggers or web masters, make sure they operate sites that are either related or complementary to your niche. These are the best kind of backlinks to get. Also make sure that you can get a link in the body of copy with anchor text of your choosing for the post.
Here is a good article on guest blogging,