I'm gonna give my couple cents:
Most of the phones that are being listed are ones that put pressure fully or even marginally on the ear, which was specifically mentioned as a problem. So far, the best phones listed for the purpose were the Sennheiser HD 280's.
Here's a link to a b-stock listing for ~$60 shipped. It's a really good deal from a decent seller.
http://www.dakmart.com/product_info.php?products_id=9813
Runners up would be the Sony MDR-7506/MDR-V6 (both are the same headphones, but with different decals) and the Denon D1001k/Creative Aurvana Live!, which are also practically the same headphones.
Both models (Sony and the Denon/Creative one) put mild pressure on the ears. Try stuffing a rag in a bowl, and put it over your ear, and you'll get an idea of what they feel like. The Denon/Creative ones are definitely the more comfortable set of the two. Basically, the pressure is slight enough that both will "disappear" after a while, at least with good ears. As Aphex noted, though, the Denon/Creatives are definitely some of the most comfortable headphones I have ever used. Though, the Sennheiser HD 280's would be the safer choice. You're Guaranteed to be ok with them, as they are fully circumaural headphones, as apposed to the runners up, which are semi-circumaural.
Links are below:
Sony MDR-V6, again from Dakmart for about $70. I found it elsewhere for a similar price, so you can look.
http://www.dakmart.com/product_info.php?products_id=3546
The Denon/Creative phones are more expensive, typically retailing at <$100 from any reputable dealers.
Here's a link to the aforementioned eBay seller's auctions. At the time of this post, there was one listing on the second page, and one on the third. Mine ended at about $40, but didn't come with the bag or 1/4" adapter.
http://shop.ebay.com/123bidsold/m.h...7C72%3A2464&_ipg=&_trksid=p3911.c0.m14&_pgn=1