I use a Thule bag. It comes with dual sleeves inside but I only so the laptop sleeve. Depending on how big your headphones are it might work. Seems to work fine but I think it could be a bit bigger for my preferences. The side pockets for drink mugs are a bit shallow, but will still hold the mug securely.
It is a smaller bag, somewhat rigid, and it is fairly thin. This makes it impossible to stand upright on the floor by itself, which is its most annoying issue.