Check to see if it has had its Fuel Pump replaced. (Not the end of the world if it hasn't but is always nice if it has)
Check the VAC hoses all look fresh and in good condition.
Check it pops in and out of 4x4 ok. Should be an easy fix if it doesn't but gives you a good bargaining point.
Make sure the EML lights up when you turn on the ignition it should go straight out when you start the engine. If it doesn't light up they have removed the bulb and it could have a hidden fault logged.
Make sure when you start it, it is on a cold start (i,e not already warmed up)
Check it reverses as you expect.
Check it revs well in all gears without throwing an EML.
Check it doesn't smoke like a 40 a day man!
Check all fluid levels.
Don't be too worried about service history as they first thing you should do after buying a new motor is service it yourself for piece of mind. Can they show/prove when it was last done? If not might give you a small haggle point (I.e knock £50 off so i can service it etc)
Usual things other than that and of course don't forget to post pics when you get home

EDIT - Where abouts are you? A fellow fogger might be able to pop along with you