I'm currently working on a Cuboid adaptation for Bukkit. I have the basic select/fill/delete cuboid function completed, but the rest still needs work. I second Selbram, WorldGuard has good protection features.