Know-How Exchange : Taglines/Names

I am starting a handyman/home repair business. I live on an island and mostly deal with vacation rentals. (out of the area owners) So I would like a name that is memorable most importantly. Owners come here once or more times a year and they always have home repair needs. I want to be the guy they call when they need someone. (obviously) Phone books change and are becoming outdated. I want a name that will stick with them even when they are gone for months at a time. We have a lot of names like Crusty Crabs and Captain Jacks, etc. It could be something island-y but doesn't have to be. I just want it to be something people won't forget.
The main part of my business and why I am still in business is that I show up when I say I'm going to and most of the work that I do is fixing what somebody else had fixed and did it wrong. So that may help with a name.
Any help would be great! Thanks!