The best way I have found for powering the Mega (or any Arduino with USB) with a 5 volt supply is use the USB port as the power supply. You can purchase USB cable parts at Adafruit.
edit: I just checked at Adafruit, and noticed they do not carry the USB standard B-type plug, but DigiKey does.