I had my 2001 325i detailed at the dealer and they did an AMAZING job.
The interior looked showroom-clean. Inside and out was $180.
They even removed some exterior scratches at no additional charge.
Maybe my dealer is particularly good (Peabody BMW, MA).