The factory was a vortec 350. Based off the old style small block, with the exception of a new head design. you can buy a brand new crate motor to go back in. You can put a gen-3 in it, but you have to modify everything.
Your engine is in the 1996 to 2002 family engine, any other years and your going to have to replace other parts or modify. As long as the engine displacement is the same as your going to replace it with, your not going to have to modify any software to your ECM. Good luck and keep us posted.