Aside from the obvious of making sure your domain is printed on all of your company literature (brochures, letterhead, business cards, etc.), you must make sure that your website is optimized for search engines, and also submit your site to search engines.   (There are a lot of other tips and tricks, but we'd be giving away our secrets if we shared too much!)