Lots of people at my gym are breaking in new grips now too. I got new velcro grips. To break in new grips: chalk them really good, and do lots of swings - swings are really good for breaking in your grips!
It does say in the grips order papers that you're not supposed to use water on your grips, but does anyone not use water on their grips?