Our checkout seems to be broken and more people seem to have the problem with magento 1.8. It simply doesn't do anything after you press the continue button in step 4. We run PHP 5.4.19 and have tried it in chromium v28, firefox v22, safari v5.1.
There are no errors in the logs and it's the same in the default theme.