Does "verify email addresses?" have to be enabled in order to fire the users.onActivateUser event?
Use the onSaveUser event instead but check for the flag inside that event called isNewUser

http://buildwithcraft.com/docs/plugins/events-reference#users-onSaveUser