GIMP doesn't give you a realtime boundary like this does, nor a preview image. I've done a lot of alpha matting in The GIMP and this seems far quicker to get similar results (except the up/download for me).
For quick and dirty work I'd use this for sure but revert to a desktop tool for precision work I think.
Does anyone know other Linux tools, or online for that, that do this comparatively well?
I use The GIMP for these sorts of things, the boundary is not realtime in the same way. As you select using the foreground or bg paint, the boundary doesn't change immediately. Instead it waits until you've finished painting, un-click and then it processes - it's a minor but significant difference in UX.
http://docs.gimp.org/en/gimp-tool-foreground-select.html