use 1 power supply instead of 2...

i'm trying to build a coin bank and i want to use 1 power supply instead of 2..

so i have an Arduino Mega 2560 which takes 5v power supply if i want to plug it into the wall because i do not want or need it plugged into a pc. i also have a 6 coin acceptor 616 that takes a 12v power supply. How do i connect it all so that i use 1 power supply? i do not want to take up 2 wall outlets.

also, i would like to store the money saved AND how many of each coin incase power is lost and then restored.. what is the best way of doing this?

i am also using the following lcd - (both parts as seen):

You can use one 12V supply, which you also connect to the Mega jack or Vin/Gnd pins.

i assumed i could, i just don't know how to do it..

i was looking around and i came across this topic: TOPIC
and CrossRoads had said:

CrossRoads:
Arduino 5V regulator is only good for 800mA max, and less from a 12V source, the regulator will overheat.
You can supply 12V to arduino, and run12V in parallel to the coin acceptor with its own 5V regulator if needed.
Connect grounds to provide common reference point.

but i have never used a regulator before and i don't foresee me using a breadboard in this project.. it's just basically the arduino - (i honestly i rather use a mini than a whole arduino), coin acceptor and lcd screen, a reset button with a resistor.. was also thinking a speaker/buzzer and a blue led with a resistor... but that's about it.. and maybe something to hold/save constant data changes for power outage as mentioned.

For more power you can use additional step down regulators.