Replication could be problematic as SQL will replicate the DELETEs as well as the INSERTs.
Also, do you need to capture UPDATE activity or just INSERTs?
Finally, are you on Enterprise or Standard Edition?
CDC could work well for this if you are on Ent Ed (unfortunately, CDC is not available on Std Ed).
SQL DBA,SQL Server MVP(07, 08, 09) Prosecutor James Blackburn, in closing argument in the Fatal Vision murders trial:
If in the future, you should cry a tear, cry one for them [the murder victims]. If in the future, you should say a prayer, say one for them. And if in the future, you should light a candle, light one for them.