Hi Mikey,
Shame to hear about your Celica, i watched you mod it up from stock on CCUK. My forum name was Adam190.
I was very scared moving from the Celica to the 350 (cost, reliability, rwd....!) But TBH it has surprised me, if you source parts efficiently (traders/eBay) etc you will find its not too much more to run than the Celica. My insurance was also cheaper on the 350 than the Celica....work that one out!
With your budget your looking at the 276bhp one in GT spec. You will find colour makes a dramatic difference in the price of these Nissan's, i was really shocked when i looked. Silver and gunmetal seem to be the cheapest and blue/black being the most sought after.
Good luck with the hunt!