I have never purchased gifts for service providers, but would not have an issue tipping if I felt it was deserved-or maybe even just needed at the time.
as far as gifts for my wife, it would be birthdays, Christmas, anniversaries, valentines, or just sometimes small tokens out of the blue...