I agree, personal messages are a good way (I always get this warm, fuzzy feeling one somebody says "thank you, that answer was really helpful" by private message).

I also usually update the original question, saying "thank you" and either that I consider the question fully answered, or that I'm still open for new suggestions (Timtowtdi, you know...).