I started on one level below the most difficult setting and found it to be reasonably difficult. Just about right, really. I died quite a bit but I do that in games anyway (I have a tendency to blitz everything the first time around).
Or check out my new webcomic: http://selfcentent.com/