Sure you can. Set status permission to "Everyone". Facebook introduced the feature here:

http://blog.facebook.com/blog.php?post=98499677130