Was it on scented stationary? :-)
I don't think a guy can get away with 'thank-you' cards.
But, yes that is commonly recommended for just the reasons you mentioned, keeps you in their mind.
Maybe a guy could if there was a picture of a lumberjack on it and a little sawdust inside.