Use the new Facebook Notifications API to send app notifications to your users, instead of using emails or requests. No additional permissions required.
Facebook API: App Notifications API for Facebook Canvas Apps
24
Online portfolio, code examples and developer blog