Those corn-based straws, the plant based cups, the potato-based forks and spoons...they're not recyclable - the green arrow-circle shown on the cup in the middle is a little misleading, in that it resembles a recycling symbol. They're not compostable in your home compost bin (temperatures don't get high enough). By and large, they're currently going to landfill.
I found the following images on the fantastic blog MyPlasticFreeLife.com They show compostable utensils AFTER 60-90 days in a commercial compost facility (Golden Gate Disposal and Recycling in San Francisco)
I took these photos at a festival in Fairfax CA recently - It was ironic that most of the (well intentioned) vendors were using these bio-plastics for their food items, while this display was set up nearby... The garbage was a-flowin'