The first post on the large NATS recruitment thread was only made in February 2007, so it's not out of date at all.
Yes, the time limits are tight, and for good reason; we need to see how you perform under pressure.
As the poster above says, there are books available to practise the style of tests you'll encounter.
It's very difficult to say if they are hard or easy, it varies tremendously from person to person.
Just remember that at the first stage, there is no interview. There should be a trainee ATCO there, so ask him as many questions as you can!
