I saw this post on Apartment Therapy about managing and tracking your junk mail. By giving yourself a title or changing something about how you name is spelled on magazine subscriptions, you can track which company has sold that variation of your "name" to catalogues etc. Then you call them and ask them to stop selling your name. Good idea and loads of fun.
With my name change, I have gotten a lot of variations on my maiden name and married last name because I kept my maiden name as a second middle name. I have a sneaking suspicion it may be my bank who is responsible for all the stuff I get addressed to Carroll Rider!