I have the same car! The power from the battery comes through the factory grommet on the passenger side firewall, under the plastic cover for the pipes/ cables behind the airbox. You may hae to take out the glovebox to actually ge the cable through, under the carpet.
As for the interior wires, the channels down the side of the car are big enough for most installs. To keep it simple, i would run the power and speaker cables on the passenger side and the phonos down the middle (ideal) or on the drivers side, a little easier.