I too have a brand new out of box Mac Book Pro, 2011, i7, 15".
I got it for work and hadn't really had a chance to put anything on it. The most powerful thing running on it is VM ware, and my VM is tiny.
All points aside, this last weekend I had it on my desk, plugged in and just doing some google docs on it. 2 Chrome tabs and an Excel document open and the fan was making this high RMP and then low RPM, with almost a "grinding" noise too. I have worked on quite a number of computers to know that anytime you hear something "grinding" for the fan, its not good.
This past Monday I took it to my nearest Apple store and they were unable to replicate the issue in store. It was pretty loud in the store. But asked to keep it over night for testing. I figured they would give it back to me the next day and wish me the best of luck, and tell me im over reacting. But they actually called and told me they had replaced BOTH of the fans in the computer. I only remember the sound coming from the left side of the laptop, strange.
So either my macs fans were defective from the start or its a known issue with this batch off the line.
I would take your mac into the Apple Store and see what they say. Ask to leave it with them over night and they might have to replace them. They didn't have the parts in right away so I had to live with out it for a few days.
Let me know what you find out. Your post made me take my mac in.
Good luck