Hi,
Here are some ideas to get you started
1. Look for related directories online where you can submit your business.
2. Type in your related business keywords, then look at which competitors are ranking for these terms then go to OSE and research the links the competitors have built, you can pull a report.
3. Possibly start a blog and get fresh content related to the business on the blog each week, then syndicate the content via social media.
4. If you have social media channels for the business, start link building via them you can build links via Twitter, Stumble upon, Delicious and a host of other social website.
5. Think to yourself do you have any suppliers who you currently use, ask if they want to link to you or want to add a badge to their website which is for your business for example a partner of your website.
For further ideas here is a fantastic post:
http://www.seobook.com/archives/001792.shtml