Call your local GP or walk in centre and ask for the PALS (patient liaison thingie) tel. number. They will put you on a list for the NHS dentist. It is much less expensive for adults than private, also if you are pregnant and for twelve months after the baby is born, the treatment is free.
There are numerous private plans and private dentists, just try the phone book. Some private dentists have plans as well.