This set is very comfortable over and around my ears. Smaller padded phones I have used in the past pinch my ears, especially since I wear glasses. They are a little on the heavy side, but the non pinch far outweighs that.
Never having used noise cancelling before I did not know what to expect. Seems pretty effective to me but I have nothing to compare it with.