From what i've been reading the 04/05's have an ej257 (same engine as an sti) but i can't find any for sale.
The 04 fxt uses the same ej257 as an 04 sti. If you include the vf39, you could also swap in an 04 sti ECU with no additional mods. (meaning yes, you could find the long block from an 04 sti and plop it in, unsure about 05-06 sti, 07+ sti would definitely be a no go without supporting mods and a tune)
Many MANY posts on subaruforester.org support this.
(The following information is irrelephant to your situation)
The 05 fxt only uses the shortblock (crank, block, rods, pistons) from the 04 sti. The heads are different, and as such has different compression.
The 06-08 fxt straight up uses the ej255 from the wrx.