If you have a small business, and haven't signed up at Google's Local Business Center* yet, you really need to do it! Local search has become the hot search space, and if you ever want to get noticed in Google's "7-Pack" (The 7 business listings that appear beside the map at the top of a search results page), then you need to get started. You can sign up even if you don't have a website!
You can find it through Google Maps (http://www.google.com/maps), just follow the link that says "Put your business on Google Maps". This will take you to the Local Business Center. If you already have a Google Account, just sign in with your email and password, or you can use your Adwords login and password. If not, sign up for a new account with Google.