A lot of the time the bores need machining and honing again, bearings and rings need replacing. The block needs a few modifications and a decent oil pump fitted. Also the crank needs work, oil pump drive needs upgrading... etc. The head.. you really should upgrade the valve springs to avoid them dancing at high rpm. It using the standard bottom end components then the rev limit should be around 7000 to be safe. I've heard the rb25 inlet manifold doesn't fit.
I have read a fair bit of the "R33 RB30 Conversion" thread and can see things do add up quickly, but I can't see it getting towards 25k, I feel sorry for that guy. If you aim for roughly 300rwkw then it shouldn't cost much at all, seeing you can use the stock items. If its just for a street car then that power is more than enough, if for the track then you have to accept track work is expensive..