Guys come on! Seriously, get your numbers and facts straight I can't stand what I'm reading here!
Our Galaxy's center is ~27,000±1,000LightYears away.
There is a lot of factors to account for when two galaxies collide. Bunch of simulations and observations on that subject. I suggest you look around. M31 Andromeda might not even collide with ours in 3-5Billions years because all we know is that it is closing in on us at 120km/s but following an unknown vector.
Why is it that the more information is available (web, books, TV), the more people speculate and appear less informed when they ask/answer questions??
Since google exists, people don't look for answers anymore its depressing.
Sorry, rant of the month for me.