The services I like to outsource are the ones that are hard enough on their own...mail server (sendgrid), possibly hosting (heroku), recommendations (directededge). Some of them which are relatively easy, like comments with disqus, have been successful, but there is an added benefit here of letting users comment with the same account all blogs they visit.
Are achievements hard enough that users should offload them to you? Will they have to define various rules using some sort of interface you develop? I'm skeptical at first glance, but have been wrong before.