Forgive me if someone has suggested this already, but:

How about getting a notification whenever someone adds you as a friend? I don't know if Mahz already plans on adding that to the notification system, but it's something I thought would be a fun thing to be added.