I managed to connect to a MS SQL Server from a Linux box using the FreeTDS db library and DBD::Sybase. I guess Access would be pretty much the same thing.

So install FreeTDS, configure a data source using the ports Access are using (use TDS 4.2) and connect using DBI with a connect string referencing your data source.

Canīt give you more detailed instructions than that, I'm on the road at the moment.