Please forgive me for asking, but why would students take such a course? It sounds like it would be fun, but my experience is that students are reluctant to take something just for the fun of it.
That said, a few other ideas:
1) introduction to logic and/or symbolic logic using the Sherlock Holmes stories, particularly "The Mystery of Silver Blaze"
2) introduction to using latex, with bibtex. I really like latex/bibtex's ability to keep track of references. Students might find it useful as well
3) intro to programming using python.
Hope this helps
Douglas Young