i've been with bank of america for years, should i consult with them first or look into something else?
If you are ok with BoA and plan to stay with them, I would start with there.
I personally will never do business with BoA, they are a bunch of crooks IMO.
While I am a big fan of Amex. I would not get one of their Charge Cards as my 1st card.
Barclaycard offers a Rewards Mastercard that gives double points for every dollar spent on gas, grocerie,s and utilities. I would check them 1st