Two brothers in Christ, Tim and David Bayly of "Out of Our Minds, Too," were in Florida last month for the protests at Terri Schiavo's execution, and found themselves in the awkward position of being in a clump of Catholics praying the Rosary. (Tim's comments can be found here, David's here.) Catholics don't blink much at it, but I can tell you there's no more flammable controversy between us and Protestants than Mary. It's an emotionally charged thing for them, and it smacks (more than smacks – reeks) of idolatry to pray to her. I have more respect for the Brothers Bayly than I can say, and I feel like I should try to speak to their condition, as George Fox would have said.
A whole bunch of Catholics have apparently explained the business of praying with saints to them, but it's still uncomfortable, and I don't blame them. To be honest, I still feel funny praying to (or with) saints myself. What doesn't bother me at all is the other side of Mary: the devotion to her. I can praise and revere her without having to talk to her, and that's not a problem to me at all. Let me try to explain:
Picture, if you will, a medieval knight. If you're realistic enough to have an image in your head of an unbathed, illiterate oaf, then imagine one of the idealized ones from Le Morte d'Arthur. It doesn't matter for our purposes.
Now imagine that the knight is devoted to the service of the queen. In practice, he answers to the king, her husband (or son), but he may revere her as his patroness and refer to himself as "the Queen's man." Is he treasonous? Of course not. There's also an attitude (perhaps unspoken) that if the knight needs something, the queen will get it for him from the king.
In the same way, the British army has a number of regiments called "The Queen's Own." Sure, Britain has a reigning queen now, but those regiments were formed long before the time of Elizabeth II. When Charles becomes king, they'll still be "The Queen's Own." Now, Charles is unlikely to get his nose bent out of shape over it, because when they devote themselves to his wife's service, they're serving him. They still take their orders through the usual channels (in earlier times, that would have been the king himself), but the queen is still their special patroness and symbol of their patriotism.
We Christians, similarly, may devote ourselves to Mary the Queen, the mother of our King. We can do it because her service is His service. Everything we do for her is for Him. Unlike human monarchs, we know that Jesus and His mother aren't working at cross-purposes. If a thing is His will, it's her will too. We can also call her "mother," because Jesus charged St. John with her care at the cross, saying "Son, behold your mother." I know it's a bit of a stretch, but we take that to apply to the whole Church. She's our mother, our queen, our patroness: the symbol of our loyalty to the King.
For this reason, I have no problem being devoted to the Queen of Heaven (I love that title!) because I know that it causes me to be more devoted to Christ the King than I would be otherwise. As I say, I'm still a little leery of asking her for favors, but when it comes down to it, I can be the Queen's man because I'm the King's man.