I have Falken FK452s on my E39 M5 and have been very happy with them. They were the best bang-for-the-buck when I was buying, and after 12,000 miles there's still 4mm on the rears and 6mm on the fronts.
I believe that they have recently been replaced by the FK453s.