DO NOT get the M5 unless you go even further back, like a 2003 M5. I cant tell you how many times I had to work with customers that had clutch issues, SMG issues, brake costs etc that came along with the car. Personally, the E55 just felt faster too.
It seems like E55's are the thing to do right now, but I would look at an S4 as well.