Personally I wouldn't gut all 4, otherwise you will have a check engine light. Gut the two big ones (regular looking ones), or even better cut them out and place straight pipe in their place. They are worth about 150 bucks apiece due to the precious metals inside.
However that is comparable to just cutting out your muffler...
So what is considered cheap in your book? To me cheap is anything under 100 bucks, but that might not be to you. My grille LED's are pretty sweet and cost me about 40 bucks all said and done. I replaced my grille with an all black one ($65 shipped). Plasti-dipped all chrome pieces for about $20 total. Gott's was about 10 bucks. Mud flaps were about 40 bucks. Rubber floor mats were about 30, but those are well worth the money. Nice to just be able to hose them off when they get dirty, and if you live where there is snow, no more wet carpet! You can lift it 3 inches (roughly) with some spacer and a torsion bar twist for about 100 bucks depending where you buy the spacers. Pull the running boards (free!) to create the illusion of a lift. That is what I did...
Hopefully that gives you a place to start anyways. Also depends on your style too.