Sorry, I misread the US keyboard, it's the apostrophe button, not the : button. But I don't suppose it changes much.
The third level layout didn't help me with the acute accents.

By the way, I spoke to another Icelandic Ubuntu user about his keyboard settings, he didn't have anything selected in layout options. Maybe this will be fixed in Ubuntu 9.10.