So, Yahoo/Gracenote
created a database of legal song lyrics.
There are even some songs from UW there, namely Moaner, King of Snake and Underneath the Radar.
They claim that "The age-old confusion over song lyrics, a source of fascination to some and frustration to others, is about to be cleared up, thanks to the internet."
Funnily enough both the lyrics of Moaner and King of Snake are wrong! Of course I can't be 100% sure because I don't know the really official lyrics but to me it seems Sherlock Holmes Music just copy&pasted those lyrics from the next best illegal lyrics page and put "(C) Richard Smith/Karl Hyde publisher designee" below so that it appears "official".
Guess i expected too much from a site which classifies Beaucoup Fish as "Funky House".
edit: oops, forgot link:
http://music.yahoo.com/Underworld/lyrics/267108