It is a trust issue. If you know a source for a live CD with the Bitcoin software already installed that can be trusted to NOT have put in other stuff...
noids come in pairs you know.
I guess one option would be for some kind soul to put together a live CD but include scripts which download and install the bitcoin software onto a known-good(ish) live-cd so that some others can verify that it's a good CD. You can then choose to either create the CD yourself or trust that if there was something up, someone would have found it.