Try phoning NHS direct.
I'm not sure what it's like in England, although in Wales the NHS direct has a system of affiliated dentists - my girlfriend needed a filling, and they had found her a dentist within 24 hours (well, they given her the dentist's details - my girlfriend then rang around).