If it was actually made of brass, then you go to any hardware store or home-goods store and get a bottle off brass polish. Cheap, easy, commonplace. I've even seen it at grocery stores.
If it was just some base metal plated with a brass-colored finish, then it's never going to look like new again, unless you have it stripped and re-plated... which would cost more than a new bridge.
