If you can wire up a sub amp and woofers, then no reason not to be able to hook a highs amp. It is really cake!
I recommend the deck I got, which is a Pioneer 9400BH, which I spent 195 smacks on off Amazon. Not sure if mylows could do better, but ask. Awesome deck, 3 4volt pre-outs, USBx2 in...