I think log shipping was introduced in sql 2000. prior to that it was all manual process of shipping logs to secondary. In 2000 Enterprise edition, we got automated log shipping. Need to cross check.

Not sure abt replication but it seems it was introduced in 6.5 version.