New head unit is pretty key. You can get nicely featured units for fairly cheap now. USB/AUX in, multiple sets of RCA's, etc...
What kind of car do you have? Is their already a nice audio package? If not, save the money from sub and get that upgraded first. Your sub shouldn't overpower your speakers, but compliment them, filling in the lows they can't reach.