This Town Ain't Big Enough For the Both Of Us and Something For The Girl With Everything, both with Sparks and both available on Spark's Plagiarism album or on the This Town singles.
The Perfect Crime, as previously discussed, available only on Bill and Ted's soundtrack, or on the previously mentioned compilations.
As The Worm Turns (Patton version): Still irritatingly rare, found only on the Australian Midlife Crisis single and on the Japanese Angel Dust. Why this hasn't been on any compilations I'll never know. Here's hoping it's on an Angel Dust re-release...
Let's Lynch The Landlord can be most easily found on the Songs To Make Love To EP.
Another Body Murdered should be bought on the excellent Judgement Night soundtrack.
The covers Greenfields, Spanish Eyes and I Wanna F*ck Myself are found as b-sides to various 1995 King For A Day... singles. I suggest the Australian singles for Evidence, Ricochet and Digging The Grave (5 track version).
Evidence (Spanish version) is rare. Very rare. It was available on the Argentinean King For A Day and nowhere else. Good luck!