I'm no expert here, but my employer uses no less that three different SSO services (don't ask).., and all of them work under Linux.

Web-based really ought to work. Maybe your admins are being weird, and checking the user agent? Try using a plug-in to change your user-agent to Windows