'Graal City Express' sounds more like the name of a train, but basing the name off a place in general does throw up lots of interesting name combinations, such as 'Nafets River News' and 'Mod Town Monthly'.
How about avoiding the whole place name tie-in though and going with something like 'The Graalian'. It's a name that encompasses the entire player base, and is even close enough to 'The Guardian' to sound like a blatant rip-off of a real newspaper.
I think the newspaper could be a fun idea but it needs to be moderated to ensure that articles do not harass anyone, or contain excessive language. Things like grammar and spelling could do with a quick check also, just to make sure the articles are easy to read. The problem is that once you appoint an editor to monitor these things, you open up the system for complaints about censorship. I hope people have some maturity about this, as it would be a shame to see a good idea spoiled.
