At its heart, SEO is PR.  This is just another part of your movement to build up your brand recognition and get people to think of your company name first.  With this in mind, you can integrate your services in many ways to your offline PR efforts.  You see this many times over with companies posting links for their facebook, google +, instagram or blogs on merchandise.  It gives people another avenue to connect with your brand after buying products.