I went up to Circuit City today and got a quote. Here is a breakdown on cost:

Navi Install: $50
iPod Interface: $100
iPod Install: $20
Sub wires, fuses, etc.: $80
Sub Install: $60

Total: $310

I am going to have to wait until my next paycheck (or maybe even the one after that). I was also told I could wait on the iPod install if I wanted and cost wouldn't change but it would be easier if I did it all at once. I think I decided against the Back-up Cam, there isn't a good place to hide it and styling would be compromised. I will keep everyone posted and be sure to put pics up after install...