I give my dogs carrots all the time--they love them!! Green beans too--I've read to give them beans when they are "dieting" so they're safe.
I know someone on here gives their dogs apples regularly (I believe it's Pam).

I've also read that mushrooms aren't good for them either--don't remember where I saw that though.