We've just added a plugin to a couple of WP sites (3.01 and older WPMU).
The plugin use the 'setup_theme' hook to registers a sidebar and the sidebar is given both a name and an id.
We have found in every instance that the previous setup is wiped clean and the user has to start from scratch.
Anything we should be looking for? The code we've added isn't tricky or complicated.