Yes, but you only need to run the PlayOnline Viewer disc. FFXI and Tetra Master aren't keyed to a specific PS2, since they don't boot directly from the HDD. They boot through PlayOnline Viewer. Only PlayOnline Viewer needs to be reinstalled.
Originally Posted by joelmcd_7
If we had PSBBN in the US, you would have to reformat the entire HDD to move it to a new system and be able to use it, since PSBBN falls into the category of a bootable program. HDD Utility Disc isn't as tough to deal with in that regard.
My PlayStation2 HDD guide.
NTSC J SCPH 30000 with HDD and PSBBN 0.32
NTSC U/C SCPH 30001R Astral Blue LE PS2
Final Fantasy XI status:
Server - Ragnarok, Race - Mithra, Jobs - BLM 72 WHM 51 SCH 39 SMN 25, Nationality - Windurst, Name - Bungiefan