Do yourself a big favour and get a 96 onwards series 2 skyline. Interior is nicer, dual airbags, and a few other bits and pieces. Overall a much nicer car.
For the budget you have there should be no porblems if you are willing to be patient and wait for the perfect skyline. I just purchased a SII in Bris after 3 months of looking and i am extremely happy. Has all the mods you mentioned and was easily within your budget!
Just want to stress start looking now so you have a better idea in a month when you are serious about buying. Test drive as many as you can to get an idea of what is good and bad.
Have fun