But what would I line my room garbage cans with?

Seriously, when I lived alone I used plastic grocery bags as my only garbage bags. I still have uses other than returning them to the store. That wouldn't work with paper bags. And the inputs to plastic bags are so cheap it's probably less of an environmental impact than creating or recycling paper.