OK. After a bit of digging aroud with a hex editor and some other tools I discovered that the offending SQLite database file is url.db in the path C:\Documents and Settings\All Users\Application Data\Alwil Software\Avast5.

Now I can take an educated guess as to what it is for, but how to fix the thing?

A Repair of Avast did not work…