The Bamboo Paper Straws from Kikkerland will most likely be the most eco-friendly thing in your kitchen. They are 100% fully biodegradable, made from paper, the colored ink is soy-based and they are covered in food safe wax.
Each straw is eight inches long, and you get 144 straws in a pack which is more than enough for any but the biggest eco-friendly parties you may have. Be warned though, being fully biodegradable means that if you keep them in your drink for long enough eventually they will start breaking down and start bio-degrading right into your drink, so dont dily-daly on the drinks!
Available in a range of colors.