> I must bind caps-lock to control, and […] no operating system does this in a way that really works besides OSX.

What? This has worked for me in X11 for at least two years now:

  setxkbmap -model pc104 us -option ctrl:nocaps

Yes, and that option is in most desktop environments' keyboard configuration dialogs.

I always use "two shift keys activates caps".