uknowme - my then boyfriend, now husband, went to Relate in 1998. He made the first contact and then persuaded me to go. i went to the first meeting, which was a free consulation, under duress but the lady that we saw obviously siad something that appealed to me as I ended up agreeing to participate (DH was going to go without me anyway if I didn't).
I cant remember how often the sessions were, weekly or fortnightly, but we both found them very very useful. I think I can truthfully say that if we hadn't gone we would never have stayed together.
Jasper I think is correct about the fees. I seem to remember that we paid but I remember seeing signs about people on benefits not paying the full rates.
Please call them. We've been married now nearly 4 years and have a lovely son who is 2. We wouldn't have any of that without Relate.
Good luck.
ps. i found a book called 'Too good to leave, too bad to stay' quite helpful also.