SUCCESS! Thanks, Devil, for this helpful video. The key to remagnetizing the compass is swiping the magnet lengthwise along the needle. I have to wonder if the author of the blog cited above ever really tried his method, because it sure didn't work for me.
Here are a couple of videos...