I've had good luck with both Stainless Steel Magic and a product that I can't for the life of me remember the name that we bought in Crate and Barrel that comes in a spray bottle.
Regular glass cleaner or kitchen stuff (409, etc) just doesn't cut it.