First Visit Pop Up

Looking to have a full page lightbox display on a users first visit to any page on the site, but not show up on subsequent visits. Would like to be able to build a custom template for the information displayed in the lightbox as well.

Anyone know of any current plugins that support this sort of idea? I see a few that redirect users to a different page, or have been long since abandoned.