It will be replaced, but I'm not sure if they'll engrave it again. My wife just replaced her 30g due to cracking on the front and she got a new one not engraved from an Apple store.
It will be replaced by Apple if it falls under regular warranty procedures. Anyways, they usually ask you if you want a replacement iPod to be engraved or not.