I would certainly go with the one with service record, I taught myself a lesson by having bought my current 92 400E.

My 400E had 200k km when I bought it, dealer could only give me service record for the first 100k km. And I had no idea at all when I bought the car that so many things could happen to it in its second 100k km.

I couldn't tolerate any flaw in my car, I had spent a dozen of weekends in the garage repairing all kind of hidden problems that I discovered later, just the parts along cost my nearly $2000 Cnd. Now, it still has one dead auxiliary fan and headlight wiper motor, Motor mounts are due, and I don't know if the previous owner replaced timing chain or not, have to replace it anyway, I feel I have to take a week off to finish everything.

It's still a dream to drive, looks like new, but I would have saved myself a lot of times and $$$ if I bought one with history.

My 400E had also been rear ended, the repair looks perfect from outside, but you have to rip off the carpet to know the real story, the weld is very prone to rust formation, my 400E doesn't have any rust spot except the place they welded the new body panel.

Hope this helps.

__________________
99 BMW 540i 6-speed 110K Km
03 SAAB 9-5 wagon 80K Km
92 400E (Sold) 245K km
Still missing the days with the Benz, it kept me busy.