Superchips is really the only handheld for the 04. Bully dog will NOT work on an 04. If you are going to get headers soon, don't worry about the handheld and get uprev. A cat-back exhaust is what you would need, really depends on what sound you're going for and how much you're looking to spend. Same thing with the CAI.