Actually a bitcoin address collision is very unlikely.

At MtGox we handle around 2.2 million active bitcoin addresses, and another 18 million addresses, and haven't had any collision with addresses already in the blockchain.

This said, collision on weak random generators are possible, and known to have happened with vanity address generators.