Gordanus,
Most solicitors are incredibly slow to turn away work, so I am surprised that you have not managed to get speaking to a single solicitor.
Most solicitors will not charge for an initial consultation. The best way to get a solicitor is to hire one through personal recommendation. Set up a meeting with a solicitor who comes recommended, and after an initial discussion about your situation, it should be possible for the solicitor to say whether he\she will deal with it and what it is likely to charge.
Unless it is a very standard matter, I don't think you will get a quote over the phone. I think you are going to have to kiss a few frogs to find your prince.......