The very first things I'd do are: K&N or Amsoil air filter, synthetic oil (Amsoil's my fave), Dynomax muffler. If you think you'll go with a cold air intake (CAI) in the future, save your money on the air filter I mentioned above and just get the CAI.
There are many more things you can do to your car, but those above are pretty cheap.