Different grip as in how you hold the club or what to put on your club?
I don't know why people would tell you to try a different grip (how you hold the club). There is no exact way to hold it, it differs from person to person and you just figure out what is comfortable and what works best and most often for you. I have a neutral grip with an overlap (opposed to interlock), which is what works for me but may not work for everyone.
If someone is telling you to change your grip, go see your golf pro and see what he or she thinks. Your friend's advice is more often than not, wrong. I don't believe in amateurs teaching amateurs unless it's an advanced amateur teaching a beginner (to start). Let the pro decide if you need to adjust your grip, a big change like that when it's unnecessary could really hurt your game.
Now, if we are talking grips, I used the Golf Pride New Decade Multi-Compound grips (white/black) on all my clubs except woods are GP MC in yellow/black to match the UST V2 shafts. I would recommend them strongly and if you want a cheaper alternative, a lot of people like the Lamkin Crosslines.