I agree with almost all of what coyetebc said, other than that I don't really mind mummy bags. I dont use them as intended because I fine it hard to sleep on my back, but I enjoy how compact they are. Most of the camping I do is backpacking, which means that I must often sacrifice the ruggedness of the gear in favor of decreasing weight. Military gear is great, but I often find that its durability is made to withstand abuse I never encounter, and thus merely adds weight.
For a lightweight pillow, you could use some folded up clothing, or an inflatable pillow.
Even the inflatable ones are still pretty bulky. My norm is a balled-up fleece jacket, but down is best. I often use the next days cloths as a pillow and to warm them, but the suggestion of keeping them at the bottom of the bag is also a good one. This also helps to keep your feet warm, if you wrap the cloths around them a bit. Here in Oregon, the temps usually stay above zero unless you're at high altitude, but I've been fine sleeping with a hat and jacket on in a 15 degree bag when its around 10*F. outside. Then again, I prefer to sleep very cold. In general though, you can get away with a more compact and colder bag if you dont mind sleeping in your full winter wardrobe. After I (hopefully) get my knife fix taken care of at blade west, I plan to get a new backpacking pack. I will most likely go for something technical outdoors, rather than something military, but my mind isnt made up. I know kifaru is the accepted favorite in these parts, but thats a bit beyond my price range. Again, we'll see