9V 2.1mm(M) AC Adapter?

The arduino itself will only pull about 30 mA so if you're not doing too much with external power, you can get away with a lot less than 500mA.