I know I'm biased, but I think there would be a hell of a lot of people coming out of the woodwork to see Katatonia here in Australia. Maybe they could do a shared tour thing, or do some shows like Sonata Arctica/Ensiferum, where two decent bands carry the burden and get heaps of people through the door. Looking at crowd sizes for European bands in the last few months, I think there's a real market for Katatonia. Paradise Lost are coming in a month or two, so why not? Katatonia are at least as popular if not more so. Even if they lost money it'd be an experience to remember.