I prefer paper but I always get plastic because the checkers at the store I go to give you the death glare if you ask for paper. I always give in because I don't want broken eggs or potato chip crumbs or smashed bread.
I use the bags mostly to line my kitchen trash cans. I use others to carry stuff (like my lunch and gym clothes) to work until they are in shreds, then I put them in the recycle bin.