Du hast dich ja schon ausgiebig informiert über den Vermittlungsgutschein. Hier ist trotzdem nochmal der Link zum VGS: http://www.arbeitsagentur.de/zentraler-Content/A04-Vermittlung/A044-Vermittlungshilfen/Publikation/pdf/Auszug-aus-dem-Sozialgesetzbuch-Drittes--1.pdf
Meiner Meinung nach, wundert es mich, obwohl du auch bereit bist, die finanziellen Kosten selber zu tragen, dich kein Vermittler nimmt. Ich habe mich in diesem Bereich selber selbstständig gemacht und würde niemals auf die Idee kommen, jemanden der BAR bezahlen will, abzulehnen!
Ehrlich gesagt, suche dir einen vernünftigen und seriösen Vermittler. Erkennen kannst du diese daran, dass sie beim Erstgespräch kein Geld von dir verlangen (Angabe ohne Gewähr) ;-) Aber es ist auf jeden Fall ein gutes Indiz dafür.
Eine Liste von Privaten Arbeitsvermittlern in deiner Nähe, findest du bei deiner Agentur für Arbeit oder über google. Es gibt mehrere eingetragene Vereine (private arbeitsvermittler ev) Hier wirst du sicher den richtigen für dich finden.
Gruß Trevis