A link from .gov,.edu or any newspapaer site counts a lot.
Surely in the UK it should be gov.uk and ac.uk. This is UK webmasterworld :lol:
The problem with newspapers is that they often use outbound click counters so the links may not count for anything from an SEO perspective or even worse they don't even hyperlink it...