soundguruman is right - good headsets shouldn't press against the outside of the ear, but should instead encapsulate it. this is wayy more comfortable and doesn't put nearly as much pressure on your ear.
sennheiser makes excellent headphones (650s, rs220s,). akg does as well (the 601s are solid). best of luck man