Good ideas!
Another I've heard is to put them in old Coke (or whatever) cans.
Don't know what, if any, ramifications that may have on recycling, but it sounds like a safe way to chuck old blades.
The Olfa and Tamiya hobby knives I use come with plastic cases that carry new blades and have a chamber for old blades. Pretty efficient.