Máte pravdu, tam opravdu stačí malé proudy, 15-20 mA na každý kanál, viz http://www.ostrovni-elektrarny.cz/index.php?catego ry=monitoring-a-testy&detail=OTAwNDU=&detail_name= rele-2-kanalove-pro-arduino-5v-250v-10a takže vám bude stačit zdroj 1A, což vám 7805 dá a ještě je jištěná sama vlastní elektronickou pojistkou na 1,5 A, nebo u typu 7805 v plastovém pouzdru TO220 na 1A (typu 78S05 na 2A, atd.)
Pro napájení Arduina 7-12V by se dal použít hotový napájecí adapter 12V/1A, viz GME, za 139,- Kč
Pro Arduino je k dostání spousta hotových užitečných rozšiřujících doplňků i literatury.