You must be careful when removing elements. IE versions prior to 7 (I'm not sure about 7) have a memory leak bug, that allows the event handlers to stay around even if the element was deleted. That's not an issue for small widgets, but on a page with lot's of dom handling that can slow down the entire system. Do something like checking for all the element attributes on each element and if it's a function, null it or remove it, prior to removing the element itself.
Cheers