Regarding 1) I don't know of any good book, but this essay "Group Theory in the Bedroom" by Brian Hayes

http://www.americanscientist.org/issues/pub/group-theory-in-the-bedroom

is elementary and entertaining.  A collection of his essays is published in book form under the same title.