Your hosting company may have a database backup, If you have not already contacted them, it is worth asking. They may be able to restore the database to an earlier version for you.
As cubecolour said contact your host and hope they have a backup. If they don’t then you are in trouble. Without a backup, there is no way to recover it.
The site may not be totally unrecoverable without a database backup, but that is the best option if there is a possibility that a backup is available. Some hosting companies may charge a fee to restore a backup.
It may also be possible to recreate the options table and enough of its content to get the site back up (some things like plugin options and widgets will unavoidably be lost in this case), however this would be beyond the support that can be provided on these forums, so if the hosting company can’t help, you might be able to hire someone who can attempt to recreate the options table for you at http://jobs.wordpress.net
@cubecolour – Great idea! I hadn’t thought of that and I just went and tried it. it’s actually not that hard.
1) do a fresh install of wordpress to a new DB
2) export the wp-options table from the new DB
3) swap to the old DB and import the wp-options table
4) use phpMyAdmin to edit teh two rows with the option names ‘siteurl’ and ‘home’ to match the url of the old site
You can now login. The site will default back to one of the twenty-xxxx themes but you can go to the theme picker and choose your theme again. You will, of course, have lost any customization that stored anything in the options table.
This wouldn’t be hard to someone comfortable with phpMyAdmin, but I wouldn’t suggest that a self-declared non-technical user should attempt this unless they are 100% certain that they have a good backup of the database before starting and are comfortable with restoring it in case of errors.