To remove the nofollow attribute you'll need a plugin. Here is a list. When you publish a post, WordPress will automatically ping services for you. Make sure pingomatic.com and blogsearch.google.com are in your list.