My favorite post on catchy newspaper ad headlines was this one.
"FREE MOWING (Bring your lawn in and we"ll trim it for free)
*slight charge for house calls.
I think anything for free catches the eye. *I am planning on putting it in color also, I cant remember which section (has to be 1 or 2 since that all they have) *but I chose not to put it with the business ads so that it would stand alone.