Opino lo mismo que Robert, un regulador conmutado es lo ideal. Yo uso mucho el XL4015 de los chinos, es muy barato y funciona de maravilla, me parece mejor opción que el LM2596, porque es bastante más barato y te llega hasta 5A.
Ahora mismo, estoy reemplazando en mis diseños los XL4015 y XL4016, por un LM25085 para unificar todo lo que me consume entre 3 y 8 Amperios, tiene una frecuencia de conmutación mayor y eso permite usar bobinas más pequeñas y baratas.
Yo no usaría nunca un regulador lineal, salvo para consumos muy bajos, por ejemplo uso el LD1117 para dar los 3.3v a los microcontroladores, todo lo demás con reguladores conmutados. Y desde luego que usar un 7805 para suministrar medio amperio, se convierte en una estufa, con un rendimiento extremadamente pobre, aparte de que no tienen ninguna clase de protección (termal, cortocircuitos, sobreconsumo).
