Got error 134 from database engine ... my countries list is empty

Hi,
I was deleting some countries from the list (Locations/Taxes > Countries) when I got a blue screen. After rebooting and logging back in I realised all my countries had been deleted. There isn't even an "Add Country" button there. There's an error message that says:

1030 Got error 134 from storage engine
in:
[select countries_id, countries_name, countries_iso_code_2, countries_iso_code_3, address_format_id from zen_countries order by countries_name limit 0, 20]
If you were entering information, press the BACK button in your browser and re-check the information you had entered to be sure you left no blank fields.

I can't go back as I had to reboot.
I'm running this locally on my machine at the moment.

When I did a test order and went to "Estimate Shipping Cost" and "Please Choose your Country", all the countries I hadn't deleted are still there. But I need to delete some more, and I can't if they're not listed in the Admin.

Help?