I read somewhere that the newer cardio machines were quite optimistic in their power calculations - sorry don't have it on hand.
If you don't feel like you are working as hard then you probably aren't. Energy conservation laws say that to produce more energy you have to consume more fuel. More fuel needs more O2. More O2 needs faster heart rate and breathing.