Well its really up to you. How much do you want out of your engine?
Having the engine down to the block is a really good oportunity to do some internals.
You could do a stroker kit, but they start around $6000 just for the kit and without doing any more work than that, it will feel more sluggish after its done than before.
My suggestion is that you replace the stock conrods and pistons with forged ones, you could nearly garantee your engine would last a life time with forged internals. This guy on ebay selling spool rods and CP pistons + rings, both good brands, for $1890. http://cgi.ebay.com.au/SPOOL-Nissan-SKYLIN...1QQcmdZViewItem
I would proberly get the 20thou over sized and get your block cleaned out, make it a nice smooth cylinder.
Thats all you really need to do for the bottom end, run high revs and the engine will ask for more. forged internals are good for around 10000rpm. a little over the skylines redline. plus you can more safley increase the boost.
With the bottom done, you will want to look at the head, a good port and polish will proberly set you back around 800-900 on average. a quick search on ebay turned up this http://cgi.ebay.com.au/ws/eBayISAPI.dll?Vi...bayphotohosting and if you could get it for 1000, thats a good buy. Sell your old head, might get $300 for a good quality one or so.
by the time you add in the labor in removing, cleaning, adjusting on your current head, it would come back to more than 1000,
plus you would be looking at gaskets, oil, filters etc, the usual stuff assoicated with a rebuild, but you would have those either way.
Forged internals and a port and polish is a really good start to any performance increase. you will get a slight gain from the internals, but not very much, the port and polish will give you a decent power gain. but your biggest gain will be from you able to increase the boost pressure much higher than on stock internals.
Might be a little more than what you want to spend, but it would be well worth it in the end.
PM me if you got any questions.