Your legs will burn more energy than any other part of your body. The nausea associated with exercise is from the lactic acid hike in your blood stream (i.e. from your muscles.) When your body starts burning fat, it also contributes to the nausea.
its a doing my head in, its putting me off doing legs all together!!