Along with creating a sitemap, you should also add your site to the Google Webmaster Console/Yahoo! Site Explorer to monitor any errors and last crawl date etc.

Also, along with checking different browsers/resolutions you should also view the site on multiple PC's as colors tend to vary dramatically. Keep in mind that not all consumers use high end monitors/pcs like we developers do.