Mega ADK box says 7-18V, is it really 18V (the site here says 12V)

The hardware pages explain it clearly. The on board regulator is rated for 20V.

The general reocmmendation is 12V max, but as John says, there is a lot of "it depends" built into the answer.