Total Posts: 2203
This functionality is already available.
The only difference is that the customer must have an account and be logged in before subscribing to this alert.
In order to enable it go to System->Configuration->Catalog->Product alerts and set ‘Allow Alert When Product Comes Back in Stock’ to ‘Yes’.
Clear the cache just in case, set a product out of stock and see what you can do in the frontend.