What kind of shape is your Sitemap in?

Put links to new pages on your site map. Make sure you link to your
site map from every page of your Web site.If there’s a corresponding
page on your site that you can use to link to the new page, do so.

Mention the new page on your blog. Do you have a directory
associated with the particular topic dealing with the content
of this new page? Add a link on that page.

Just make sure that you give the search engines multiple ways
to find all of your most important pages and never assume that
a search engine robot will always find you through your home
page.