I've heard the discussion about byond integrating with facebook, but that it might be too 'spammy'.

I, however, have an idea. What if the byond integration only posted to your wall when you earned medals?

That would be far less spammy. The only spam would come from games that barrage you with medals left and right, which are very rare, and very seldom played.