Some other brand names I can think of off the top of my head: "Kleenex" for tissues, "Googling" for Internet searching, and "WiteOut" (usually written as "white out") for, well, white out.

Also, keeping with the waste bin theme, "Dumpster" used to be a brand name apparently. Another company must have used it, not realizing it was trademarked, then the Dumpster company sued and lost both the suit and trademark due to that fact that "dumpster" had become a generic word. I heard there were fears of the the same thing happening to Coca-Cola, which is why cola is now the generic word for any Coke-like drink.