Know it takes time and frequent publication of content that cannot be found elsewhere on the internet for search engines to discover your content and index it. See here for verifying your blog with the major search engines. http://en.support.wordpress.com/webmaster-tools/
Google recommends the XML sitemap as the best means of communicating site specific data and WordPress.com automatically generates an XML sitemap for your blog - you do nothing. http://en.support.wordpress.com/sitemaps/#xml-sitemaps-for-search-engines
For 10 factors that expedite indexing of your content see > http://onecoolsitebloggingtips.com/2010/01/21/omg-i-cant-find-my-blog-on-google/
I'm also having trouble linking my facebook page. Twitter seems to be working fine.
Are you referring to the Facebook likebox widget? It will not accept the URL for a profile page. It will accept the URL for a fan page.