That's what happened in our case, Miniegg. However, we negotiated a relatively low value for the land, which meant it didn't actually cause us any bother.
You might also find that the seller WANT to do that too, because they might well be paying capital gains tax on the increase in value of the land over the years, whereas they won't be paying it on the increase in value of the house if it's been their primary residence.