Dillman,
As far as I know, you can't create a .mdb file on a non-windows machine without Access. On the other hand, you should be able to take a blank database on windows and "build" it via DBD::OBDC. See this FAQ.

It may be possible to create a representation of a database that you can later import into Access to create the desired .mdb. You can see the file types and formats supported by exporting an existing database.

Update: As you were told in the CB, there are tools to read, but not write, .mdb files on non-windows machines. That may not be entirely accurate. See MDB Tools. "Write support is currently being worked on and the first cut is expected to be included in the 0.6 release." There is also a link to a pre 0.6 alpha release which may do some of what you need (untested).