I've created a new page for my website www.sisatel.com. My re-create the XML sitemap & re-submit the xml sitemap to Google webmaster tool? Then what about the Bing & Yahoo webmaster tool?
yahoo have also own webmaster if you want your site grow quickly you can also upload site map on yahoo webmaster and in case of Bing most of case it is ignored and it automatically crawl on your site. By:- garageone.ca
Submit the sitemap to http://www.bing.com/toolbox/webmaster/ and http://siteexplorer.search.yahoo.com/ this will help you to get a better SERP
This is really a great information about submission to search engines other than Google, thanks for sharing.