This a great idea! I just wonder how users will react.
I had same reaction about users. If they see it a lot, it sure looks like ad. I prefer tooltips for introducing users to new features.
Also with analytics you can see how your users are reacting. If you guys have any other ideas, we would love to chat more.