The Duplicate Master has really helped me out! It does exactly what I need, even finding duplicates across multiple sheets and 200,000+ rows.  The site for the plug in is here:

http://members.iinet.net.au/~brettdj/

The website seems to be down atm so if you can't get the plug in from there, send me a message and I'll see if I can help you get it.