Matt McGee at Search Engine Guide provides some simple steps to make a page more local. The tips would be useful if you're a small business that relies on local search traffic, as then you must make sure 'search engine crawlers have a good sense of where you're located.'
The first step is to put your physical location on every page of your site. It is also important to place local phone number along with physical address. Giving address an extra prominence on Contact Page is a good idea. Creating a page called "Directions / Location" helps customers as well as search engine crawlers. Instead of using a MapQuest or Google Maps image write where you are and how to get there. Somewhere on your site, list all the cities / towns your business covers. Internal linking opportunities with smart anchor text and providing link to Google Maps and Yahoo! Maps are other tips.