Don't shoot me for this, but go to an SR20DET or an RB25DET...
Reasons: FJ's are more expensive for parts these days, harder to find parts etc(i looked at this option when i had my 16, so badly wanted a stroked NA FJ with ITB's) and less off the shelf mods avilable...
Rb20's are less common these days, a mate just paid 1.3k for one! they used to be half that(yes i know exchange plays a part, but they were cheaper before the exchange rate was good then bad)
SR's have heaps of bits around, as they were used in s13/s14/s15, so JDM and ADM, most mechanics know them etc.
Rb25 was used into the 2000's in the R34(in NEO form) so there will be more bits around for years to come.
my $00.02