Thanks for all the answers, I still haven't decided what to get, but I leaning towards trying a King stone, I don't hone a lot, usually a razor or two each weekend, sometimes a couple more, sometimes non at all. And for the price of it, if I'm not happy with it it's not a big loss.
Only problem now is that I haven't managed to find any vendors who carries it that will ship to Norway at a reasonable price,(I have somewhat trouble accepting to pay $19 for the stone and $45 for shipping) some don't inform about shipping cost up here at all.
Anyone know where to look?