It use to be, you could click on the "Fans" on the actual fan page, and they were listed from newest to oldest, descending. That link is now gone, and its just a random mix-mash when you click "See all" under the "People like this" box. Is there no way to see who has recently joined/liked the page?
Yes you can -- but you have to be an administrator to that particular page. If not, I think you're out of luck.