Try bamboo straws, they work very well and are as green as it gets.