There was a discussion of performing a task in batches in this thread. In particular, look at the code @Kristen had posted. If the recovery mode is Full or Bulk-logged, you should also take log backups as the insert/updates progress.