I would suggest trying several different putter grips. I have, but have mainly found the putter gip style is pretty inconsequential for me. What really matters are the correct alignments. Go to the 3rd dvd in Yoda's AG.
I had been putting well, then putting took a decided turn for the worse. KevCarter suggested I take a refresher from dvd #3. I've been putting well ever since.