Nothing will replace good service. No amount of holiday cards, phone calls, discounts or anything else will make up for poor service. When a client brings you a project, you need to treat them like royalty.
As the owner and lead salesperson of a small services firm, I've learned the importance of a well designed and written proposal. It's frequently the differences in your proposal that will inevitably determine whether or not a potential client hires you or your competitor.