dstiles - 7:24 pm on Aug 30, 2013 (gmt 0)
I would recommend Mint rather than Ubuntu as being easier and more windows-like in visual operation (and it's based on a Ubuntu distro anyway). Otherwise same comments as graeme: auto-updates almost never require a reboot but you'd need to reload firefox, the recommended and pre-installed browser. Add a few security add-ons to it such as ad-block, flash-block and possibly NoScript (a difficult decision for a public machine: where does security end?).