when you buy a new machine in europe, then the seller has to take back the old one for free. this at least applies to household appliances. i think it applies to computers too, but i am not sure.
i think that approach solves the problem. it pushes the cost and responsibility of recycling or disposal to the seller of the new device. they will factor that into their calculation so the consumer pays for it.