Can you install anything on the Linux side? If so, you might have a couple of options. Check out the UnixODBC project or the ODBC bridge software available from EasySoft. I haven't tried either, personally, but there might be something there that helps.

Once you have established a connection, DBD::ODBC works great. I have used it on a number of occasions to tie perl scripts to MSSQL databases. Granted, web server (Apache) was also running on Windoze.