(See here, here, and here.)
But I have a confession to make: I freggin hate paper straws!
Yes, they're cute and come in all kinds of different colors. But ultimately they get soggy and have a papery taste that I do not enjoy.
I don't know which is more environmentally conscious (I would guess the paper), but this is where I put my foot down. Sorry world.