Start by delivering amazing service to existing customers (it sounds like you already are), and they'll do most of the work for you.

Expedite, by running a contest for a "free repair credit" at your company via your existing social media channels to build your audience, and have a clause included that the winner agrees to deliver a google+ review about their service upon collection.

That way, you've got increased SEO (google+ reviews are huge this year), plus increased legitimacy (everyone reads reviews).

PLUS, an additional raving fan.

I shattered my iphone a year ago and a friend who worked for the Boost Mobile near my house sent me there and took care of it for free.

They were quick and sweet and I have sent them at least 10 referrals since then...