I don't think it's too much to have a procedure where passport and valid visa are used in the GP registration process.
I don't think there needs to be any in depth validy investigation. UKBA should have an easy to use updated computer based system if they want that.
I remember they gave my wife a really hard time when she tried to register not long after UK arrival.
Most emergency treatments at hospital is freely available to all who need it.