I'm no mathematician so I can't say just how great the friction reduction is, but even a good bicycle has added 17 lbs or so to the equation. Are you still including the man in your considerations? The bicycle reduces the contact area, adds friction for the chain, pedals, bearings, + 20 lbs or so, you've still got all the inefficiency of the power source.
I'm not sure exactly what the OP wishes to know here, all else being equal it requires x amount of energy to move something y distance.
The ideal machine doesn't include a power source, the cost of such machine would be the energy required to produce such machine. But I'm not sure if that's the question.