Brokers work better for leases from my experience, unless they can get you more than 5% off MSRP, I would save the broker fee and just go with dealers directly. Broker gets another $100 or so from dealer too, that's another $100 you can definitely push for dealer to reduce when dealing directly, plus $350 you are saving, that's $450.
You went with broker and paid over MSRP? That's 37424 + tax+doc+dmv I suppose?
I don't want to make you feel bad, I think finding the car you want and and enjoying is worth more than few hundred dollars, but if you paid over MSRP, I think you should ask broker to give you a little kick back or reduce the fee, he might have gotten more than $100 from the dealer.