The display in gtcd does not print norwegian chars fxe, thus searching becomes s ker for me (should be 'sxker').
I talked to Tim P. Gerla on #gnome last night. He suggested to try another font (switch from fixed to helvetica). This made the norwegian characters 'fxe' pop right up. Maybe this should be mentioned somewhere. Still I think this is a bit weird because the right characters were shown in the track editor while using the fixed font.
kmaraas says this is a limitation of the default gtcd font