Breadcrumbs are more for the user experience but Google will spider them. They are usually one word links that show the string of pages you clicked through to get to your destination page. By all means use them.
I am a big advocate of using a Google .xml sitemap for letting them know I have a new website/fresh content/changes/etc.