How about Elvis remaking Elvis. I’m sorry, but I REALLY LOVE the remix: http://www.youtube.com/watch?v=e-NDXtDUcGQ Suspicious minds.
Fine Young Cannibals did a nice version, as well.