I have a used stock KN filter if your looking for a cheap upgrade...
Tires Id personally get Yokohama ES100's or Sumitomo HTZRII's. Very sticky and cheap.
www.tirerack.com
Ive heard bad things abouthte Kuhmo 712s... I guess they dont corner well at all. Other than that they are ok.