Well, (as always) it depends ;)
For example, in the Isle of Man all new deposits are guaranteed up to 50k£ per individual, which might be enough for a lot of people,... and actually, the UK guarantee isn't really higher, it's just less likely that there's a problem.
In general, I wouldn't mind being with a bank from an established offshore area such as Channel Islands. What I would really have to think about is putting money in Indian or Turkish banks...
Put as you say correctly, everyone should make up their own mind - probably the landsbanki story is a bit too narrowminded though...
Regards,
Mat