T.F.
cleaning any toys in bleach is not really safe. a much better and totally safe option is hydrogen peroxide (I read it in a "mommy" book on cleaning). It disipates fast and leaves virtually no residue. What little residue it does leave is safe for babies (even if put in mouthes, on skin, etc).
As for wood, i'd try the dishwasher if you aren't worried on how it will dry out the wood (it dries out wood-handled knives over time, but that is only with repetitive use).
Just my thoughts!
T.