I don't have my own blog yet, but I deal with them on a daily basis in my job (PR
). I've never heard of such a thing as asking permission to link out to them. Most bloggers know that links to their blogs contributes to better search results. I think you did the right thing by taking the link to that particular blog down, but I wouldn't worry about the others!