Sennheiser headphones are really high quality and normally very comfortable. I haven't used the pc350s but the pc450s are very comfortable and it looks like they share the same design.
If you're looking for a smaller solution Sennheiser also make really good in-ear headphones. I'd recommend their old MX150s simply because they're small and you can wear them in bed without them jabbing into your ear when you lie on your side
I was going to recommend the Razer Barracuda HP-1 but it's a 5.1 headset and I don't think your laptop has that many ports