Start with Crutchfield.com. Lots of good info and products there. Not always the best price, but you can get a lot of guidance. I wouldn't mess with upgrading wire, unless there is a problem. Buy from Amazon, IMHO you will get the best price from them. You can also get radio to truck harnesses so installation is essentially plug and play if you are worried about that end. You might also look at your local install outfit. It might not be as expensive as you think. If you are looking for the best price for quality ratio, I have found matched sets are the way to go. That way you know all the components are sized appropriately.
Good Luck!
Good Luck!