For example, can I run the arduino off a 2000mA 12v wall-wart?
Yes you can also run it off a 4 Amp one or a 30 Amp one or even a 0.3 amp one.
Your question indicates that you have a lot to learn about the difference between voltage and current, I would do some googling around that topic before you do much else to avoid disaster.