I love the enchantments of tools, but not when it comes to pvp. I feel its impossible to win on a pvp server if the person your fighting has a mob grinder. This is especially true for the prison server I used to play on. Free people used to be on even grounds with the people in the prison, but now they can all have protection V and fire aspect swords, where its just impossible to kill them.
I dont think it has made PVP more fun, if you have a fire aspect and sharpness sword and the other player doesnt your going to win, end of. There is no skill involved anymore. Whereas here on the hg servers, if your put up against someone who has the same armour as you and the same weapon its who does best that wins, even people with the iron armour and diamond swords can be beat if you have someone who is good at pvp - And crying omg I was lagging is just being a sore loser im afraid ;P
I have always been a more creative player, so im always glad when they add more different blocks in, I havent really disliked much else. Im just not a fan of the pvp benifits that enchantments bring.