A nice addition to the GUI would be an estimate of how many hashes/sec it’s computing. Either present this as a raw number or a “you can expect to generate X packs of bitcoins per week.”
This might partially solve the frustration of new users not getting any Bitcoins right away.