I know this might seem a silly question...
I have installed the notify module, and the cron extension. I have gone into cron manager (sorted the errors - wget, php path, prod_open). I have install the standard cron job 'Add Standard Job -> Products -> Notify back in stock' and then assign.
Is it as simple as that?