A muffler upgrade is a key one. That will increase mileage. You could also consider supercharging, though that is going to change the cosmetic appearance a lot.
Do you think changing the cold air intake makes a big difference to you? I've never done it but I have heard good things from some friends of mine who have changed their cold air intakes.