Also, it seems Satoshi had something for online wallets. Something Gavin isn't really excited about.
New users wouldn't really even need the Bitcoin software. They could download a miner, create an account on mtgox or mybitcoin, enter their deposit address into the miner and point it at anyone's pool server. When the miner says it found something, a while later a few coins show up in their account.
That's pretty much what I do with PPCoin since I can't figure out the command-line client for spit.