Check how many inbound links are pointing to your site by going to any search engine and typing in;

link:http://www.mydomain.com

Check how many of your sites pages have been indexed by going to any search engine and typing in;

site:www.mydomain.com