Do some link exchanges with related websites. Don't pay for link building services in the beginning. Just my 2 cents.
Get links from quality sites that is related to your niche. Use your targeted keywords as anchor text. Create contents in which the readers would like to link to your contents.
blog backlinks are usually 'nofollow'd which wont help you too much if you are trying to build your trust in Google. This really depends on what your goals are.