In my opinion, Ed Brubaker is writing a great run on Captain America, turning a superhero book into something akin to a spy thriller. Brubaker executed and handled the assasination of Steve Rogers (AKA Captain America) very well, and I actually look forward to reading what happens next.
Granted all that, the redesign of the Captain America costume is hidious. It's not even really a redesign, but simply the old costume with black pants and carrying a gun.
I'm not the only fan to object to the redesign. Comic Book Resources has the full story.