It works okay for me. I still yell "How could you miss! You're standing right next to him!" as much as anyone else, but I understand how the dice rolls work. It's not difficult to imagine the enemy made a successful dodge.
I can understand why some players would get frustrated with it, especially if you're not winning most encounters fairly easily. Personally, I like the way it makes combat a little more unpredictable, compared to game systems where percentage-to-hit is a more solid prediction.