Is the tables primary key an identity?

Do you have an inserted date column with associated index?

Can the table be partitioned on a daily basis?

Both having/adding an identity column and an inserted date column would be quite quick at identifying the inserted columns.