Here in Norway Liverpool has by far the biggest supporterclub, with 22000+ registerd members. Man Utd is second with around 16-18000 i believe. Arsenal Norway has 4050 members and Chelsea Supporter Norway didn't say how many members they had, only that they were growing as fast as when Tore Andre Flo signed for Chels, I'd imagine somewhere around, if not a little less, than Arsenal. Tottenham has 1976 members, and that would make Newcastle the 6th most supported team in Norway.
NUSSC (Newcastle Scandinavia Supporter Club, mainly Norwegians though) currently has 1400 registerd members pr. 29th of july (could be more, as I think that's the count up from last year).
I myself are a huge fan as anyone else. Unfortunatley I havn't had the chance to visit Newcastle anywhere near as often as I'd like. Last time was with my dad(who has been a supporter for 34 years now) in April for the WBA game, so we got the chance to say goodbye to Shearer. Now the future looks bright, as I have started working on a ship. So now I work 4 weeks, and then have a free period of 4 weeks where I don't have very much to do, so I imagine I will take a few trips over to Newcastle to praise some of the most holy things in my life - Newcastle United and beer.