Smart Group that returns those recently added
Unless I'm misunderstanding, you should be able to use Search menu > Advanced Search, select the "Change Log" accordion, and select the "Added" radio button.  Then you can use relative date filters.  I just tried it and it worked OK.  I seem to recall that in Civi 4.3 and lower this was slow or broken, but should work in any modern version of Civi.