It looks like you have a nice, stiff source of current. I would consider the National Semi LM2676S-3.3 for a direct conversion. This gives you 3 amperes capability. Go to the National Semiconductor website and then into Webench, power. Input your input voltage minimum and maximum, your output voltage and current requirements and Webench will give you all the part values and part numbers of the 7 other components needed. Run the electrical and thermal simulations and be sure your design will not heat up excessively. If it appears to do so, look up the recommended heat sink theat Webench gives you on the heat sink manufacturer's website. Then you will have to choose a sink that has a lower thermal resistance.
Another approach if you need quiet power is to regulate down to 5V with a switcher, then use a linear regulator for the rest.
If you try to use just a linear regulator, your heat sink will have to be enormous compared to the switcher. This is because of the low efficiency (27.5%). The switcher has a higher part count, but gives you an efficiency of 86%. Thus you only have to have a heat sink sufficient to dissipate the 14% loss versus a loss of 72.5%.
National will even send you free samples of the chips, and a PC board with all parts is available for around $30 (including overnight shipping.)
Just remember that you can always go higher in current, just don't get silly with it (10A regulator for 100mA load).