Post mini-status update to user's wall

I've successfully implemented Facebook Connect (using Javascript SDK) on my site and now would like to have a message appear on the user's wall showing they have started using application X.

For example RockMelt shows such a thing as in the below picture:

Is this a simple permission I need to开发者_JAVA技巧 request for? I've tried public_stream but doesn't seem to do anything.

---

these are auto-generated by facebook for fb apps that have the social-discovery option enabled. u can find that settings in your dev app.