Yo creo que lo ideal es 6,5V 1A ... más implica calentar el regulador; menos meter ruido.
De todas formas, si tirases del amperio entero a través del arduino, estarías disipando 1,5W en un chip minúsculo que no tiene disipador ...
SI necesitas tirar más de 500mA ... yo usaría otro regulador en paralelo (un 7805 en encapsulado TO220 con su disipador puede tirar mucho más que tu placa de arduino).