We're trying to create a tour for our site users, a la this

We're trying to create a tour for our site users, a la this plugin: http://bit.ly/1MsFzEM

The only problem here though is the only way to initiate the tour is via a permanent link. Would be awesome if we could create some sort of banner or bar that only appeared once on a user's first visit to the site where we could include the link, which they could then close so it never appeared again.

Wondering if there are any plugins that can help with this?

Thanks!
Benji