For a while now, Facebook has promised they would provide a way for applications to spread more virally since the removal of notifications.
Today we noticed that they have added an application widget to the right of each application on the network.
The widget shows a user what applications their friends are interacting with, thus allowing applications to spread virally again.
Its a good start we think!