Take a look at this SO Question. The second answer of creating an Attached Property is what I would suggest.
There are also some extended WPF controls that can help: http://wpftoolkit.codeplex.com/wikipage?title=WatermarkTextBox
Edit: Added Extended WPF Toolkit link.