Local SEO is the same as normal SEO but with the addition of optimising your Google Places listing.

A Google Places listing is a box that appears near the top of the search results and displays 1-5 local businesses related to the search.

Dandenong Google Places Box example

Because the Google Places box displaces a limited number of results until you click to view more, you want to be at the top of the Google Places listings.