Basic linear regulators are really bad for efficiency (since they basically feed all the extra voltage to ground...), you need step-down/step-up regulator.

For my experiments on the subject see this thread.

And a picture of one of the results: the frankencharger

edit: also this from DX might be a interesting to you