Before you try anything - make a backup of the database (the corrupted one), since anything you do AFTER you recognize corruption can reduce the chances of recovery.
You can try a few things before the recovery service:
Can you open the database directly, using Access? If so, then you can try to Compact the database using the builtin Access options. You can also try to open a new database and Import everything from the old db into the new one - from the new db, use the External Data ribbon group and select Access, locate your old db and try to import.
If you can't open the db, then in most cases you'll have to try the Access Recovery Toolbox services. ( http://www.oemailrecovery.com/access_recovery is very good at these things). You can try using the JetComp.exe utility (http://support.microsoft.com/kb/273956 - this is marked for 2000 but should work for your .mdb file), but in general if you can't open it with Access you can't use JetComp.
There are also some utilities out there which claim to recover your data. Be leery of these, as in general they can't do much (and the "free trial" will always tell you it can recover the data, just to get you to enter your credit card number). If you're at the point of spending money to do this, use one of the reputable recovery services.
