first timer at this? maybe want to take it to a pro...
anyway, no you don't necessarly need to have a sub preamp output, just hook it up to the front or rear output if the aftermarket deck you decide to buy dosen't have a sub out.
the wiring is fairly simple, you will need to purchase a amp wiring kit, rated on the size of your amp. Hook the power cable to your battery and run it though the firewall somewhere, under the kicker plates or the carpet to the back of your car. On the opposite side of your car, which ever side dosne't have the power wire running through it your going to have to run your rca cables and the remote amp turn on. The remote amp turn on is usually spliced into your antenna turn on cable (usually blue on aftermarket wiring harnesses) or just some sort of power cable from your deck that turns on when your deck turns on and is turned off when the deck is turned off. You will also need to have a ground cable from the amp to some place in the truck. Usually under a bolt, the pain needs to be removed around the area where you plan to ground the amp, to ensure proper grounding.
if you haven't done this before, and don't want to risk shorting something out, or destroying your car in the process, i would check out a car audio install place, normally they would charge 20-40 bucks to hook up that amp for you, and if you bought the aftermarked deck from them and were going to have them install it, they would probably cut you some sort of deal.