Replace your plastic toothbrush by a bamboo biodegradable one. It is not very expensive and you can easily get it on any department store 😉
For proper disposal visit this article.