It's actually ok to dispose of EMPTY disposable propane tanks in the trash (hence disposable).
http://dep.state.ct.us/wst/recycle/propane.htm
http://www.mass.gov/dep/recycle/hazardous/propane.htm
I'd rather put them in the recycled steel bin, but I think it might freak out the recycling depot ppl.