We really liked our realtor; we gave her a gift card to a restaurant she really likes as well as a gift card to the liquor store. But, like I said, we really liked her, and were really friendly by the end of our house hunting process. And she made very little commission on our buy.
I think a bottle of wine sounds like a nice gesture.