Any reason I can't supply the Arduino's power through pins 3 and 5 of the power header? I'm using a regulated 5V supply.
No reason. If you have an external regulated 5V supply you can use it to power your Arduino. I do it all the time.
Just be careful to connect the polarity the right way around 