Inexpensive switching regulator with internal inductor & diode
lowest cost, lowest part count. Pick one. 
There are many ready-made SMPS modules - some even  have the same footprint as 78xx regulators. A seach for Integrated switching regulators will find some of them.