According to videohelp.com, the fuji's are either Ritek D01's or Ricoh D00's.
I would avoid these as I assume the Memorex's you had were Ritek D01's. You could expect similar results from these disks unless you can distingish the Ricohs from the Riteks (made in Japan? I'm not sure. I've personally never seen MIJ Fuji +R DLs).
Even so, the only +R DLs which are recomended are Verbatims.