I read that bamboo comes in two kinds: clumping, and running. The clumping stuff doesn't spread aggressively, it just expands the root ball. The running stuff causes the most problems.
I had fairly decent success using a mixture of Roundup and a brush killer with some crop oil. You have to hit it hard once, then when it respouts hit it again. It can take more than one season to get rid of it.