What diffrence (if any) would fitting a K+N air filter make to my '95 GS300? :?:

Make a big difference if there were a turbo between it and the inlet manifold. To notice any difference means a lot more work, to get air in is easy getting the exhaust out is a bit harder, and costlier.