Advice about personal loans - Advantage loans - are they legitimate?

I've applied for an unsecured loan through a UK company called Advantage Loans. They are a broker and claim that they have found a company who will guarantee to give me a loan (bank have said no as borrowed too much already but want to consolidate a few things). The only thing is they have asked me to send a cheque for �49.50 for their services and I'm very wary of this. They say they are registered with companies house and have a website etc but how can I find out if they are legitimate and/or has anyone had a good experience with this company. I'm worried they'll take my money and say no to the loan. Any experienced help would be great thanks!