Ok, didn't even know there was a breeder there, I am such a nerd - if it's not on the net, it can't be there =P
I found
http://www.littlebighorn.dk/ on Google and we bought our dogs there. There is a kennel in Frederikshavn, but she doesn't have an internet page, so I didn't know until I met the vet at Frederikshavn Dyrehospital and he asked me if I had gotten them from there!
Don't say internet advertising doesn't work! hehe
I know it's a bit far from that part of the country, but I can recommend Frederikshavn Dyrehospital when he has to get his teeth done in a few month - they do this operation often and are very comfortable and nice about it