I think it depends on the toy and the guinea pig. I think there are some puzzle toys that you can stuff treats in that they need to roll to get the treat or work to pull out the hay. I don't think they would chew on toys.
Go look at Pigjes threads in the Cavy Chronicles. She has lots of interesting things for them to explore and I believe may have a toy thread somewhere.