Put a message into your status bar (down the very bottom left of your browser).
Keep in mind that most people like to see where they're going when they mouse over a link, so you might find you annoy some people if you use a message. That being said - here's a generator to make the code if you want to use it!
