Pheonix42, there's a sticky thread on this forum where people post recent prices paid. Most are based on new cars, but it gives you an idea on prices.
I got my used M5 from Hertz (2009 Sport, 26k miles, $12,845 before tax & title), so far so good. Not the greatest deal out there but it was a...