Head over to FastCheck's home page and click 'Downloads' to pick up your free copy of the FastCheck instant mail notification program. The latest version, released today, is required for compatibility with recent FastMail.FM changes.
FastCheck is a great program that notifies you instantly any time you receive a message to any folders you choose. It runs on Windows (Linux and Mac versions are under development).