Location, location, location!
Most important part of business. Google maps and other locational business finding online tools are becoming the norm when searching for stores or services near ones current location.
A lot of those online mapping systems rely on other databases with business listings. For example, Google maps relays on Yellow Pages. So having your business listed with Yellow Pages will automatically get you listed for business searches on Google maps.