If you're going Bukkit, take the old map, create a gate to it, and run parallel universes.

From there, use world edit to take chunks from the old into the new.