Not particularly for the situation in Birmingham but someone earlier posted that in Scotland you can get any celebrant to legally marry you aswell - sadly not yet in every case though we're working on it through the recent formation of SICA the Scottish Independent Celebrants' Association.
There is a requirement for a registrar or a minister of a recognised (authorised) religion to conduct the legal ceremony, this does include the Humanist Society who are strictly atheist and will not include any religious reference whatsoever - they also require a one year membership subscription as a minimum before taking on the clients. I joined the Scottish Pagan Federation a year or so ago but to date have been unable to access information on the status of Pagan celebrants, whether there are authorised individuals or whether they are in the same boat as independents, but I will follow up again.
Civil or independent celebrants who offer non specific spiritual or civil ceremonies but do not align to a particular form of religion are not yet included, primarily because their independent status is felt by government officials to be potentially a risk in cases of potential visa fraud as far as I can tell. These independents (and I am one!) are happy to tailor ceremonies for all rites of passage to fit the beliefs and wishes of the clients, which may include references to deities or be without specific religious content but include a childhood prayer or references to god/spirit etc as required.
SICA only formed a couple of months ago in order to provide a quality-managed series of true independents with insurance, checkable membership etc and we hope to persuade the Scottish government to broaden the legal right to include us. Meantime we can only, as in England, offer the handfasting with either an authorised minister present for that section, or else with a separate registry office ceremony before/after.
Sorry for the diversion from your initial thread, especially as I am new to the forum and the order

but I wanted to clarify the position as I understand it..