I haven't had any issues with BofA except when they tried to give me the normal card instead of Signature. I have not used the companion cert yet but since it will be used on BOS-LIH on upgradable fare it will go to good use.
You are right though most routes are not a very good deal as the savings is minimal. Now if they allowed 2 companions like the US Air one did it would be much better