Grain of Wheat

Buy a switching regulator a couple of bucks off ebay (I got 5 for less than a buck each!)

Then use a couple of decoupling capacitors on the 3-5v output.. but you should be fine without