Google Maps can be a very important source of visitors for geographically specific companies. This is especially useful for companies that would receive much of their traditional customs of local directories such as Yellow Pages.
You have probably already got a listing on Maps Google, without even realizing it. They used many sources to obtain data for the Google Maps listings so you must be there, even if you have no website.