＞他所のＳＥＯ業者は、はっきり言って信用する気にもならなかったのですが、（書いてあることが曖昧だったり、被リンクだけのサービスだったり）

SEO業者である私の視点で見ると「サービス提供後に被リンクを外すのか外さないのか」が殆どの被リンクサービスやSEOサービスでは明確化されていない点が目に付きます。
サービス提供後に被リンクを外すようなサービスであれば、利用価値はゼロだと言えます。

また、SEO業者や被リンク業者にはSEOに関して無知な業者も多いので、貴殿自身がある程度SEO知識を身につけていないと、彼らのサービスから力を引き出すのは難しくなります。
SEO業者や被リンク業者の被リンクを「軍隊」に例えるならば、それらの軍隊を適切に動かしそこから大きな力を引き出す高度な「用兵」能力が必要になります。

SEOでも、成功するには兵法や用兵能力が必要になります。