In addition to regular SEO efforts, you might want to create business profile pages with the following sites:

• http://listings.local.yahoo.com/csubmit/index.php
• http://www.yelp.com/business/unlocking
• http://www.insiderpages.com/session/new?header_link=true
• http://www.judysbook.com/Join
• http://places.google.com

Utah SEO via @redolivedesign.