Attitude lowers prices BUT you can increase a vendors attitude by giving them shit. Depending on I think the vendors level, you can give them a few hundred to a few thousand gold and permanently max their attitude (for the character who talked to them). That combined with high Barter can achieve roughly a 50% discount. I don't know how much it does for sale prices, but it's worth doing on any vendor you intend to visit more than once.
