The EATCS Distinguished Award 2006 will be presented during ICALP 2006 in Venice to Mike Paterson in recognition of his outstanding scientific contributions to theoretical computer science.
A good sample of Paterson's scientific output is mentioned on the DBLP, where you can get an idea of the range of his contributions spanning the last 36 years or so.
In this age of hyper specialization, it is good to see that our community can still boast several "Renaissance men" like Mike Paterson. Paraphrasing the last sentence in Stephen D. Smith's MathSci review of Enrico Bombieri's single paper in group theory, I can only say that an ordinary mortal such as yours truly is overawed by the depth and breadth of Paterson's contributions.
[Addendum: I just found out that Tom Leighton won the SIGACT Distinguished Service Award. Tom Leighton will be familiar to many of you as the prime mover behind Akamai. Look here for a glimpse at his research output.]