better utilization of oxygen, deeper into the lungs, fewer "stitches" in the side, warms winter air, better filtration, less dry mouth. ymmv, but made a huge difference for me when i was running, and def feel the difference in cycling too.
http://en.wikipedia.org/wiki/Nasal_breathing