Well you might like this then. Having a bit of a root around today and found this, Ergo Phizmiz, generally great musical maverick has turned his hand to 90's pop hits (including Mr Vain and Encore Une Fois) and covered them in his own eccentric indie folky style.

It's all free to download as well:

http://freemusicarchive.org/music/Ergo_Phizmiz_and_the_Midnight_Florists