Frylock–dunno, I’ve never read Dune. I’ve never been a big sci-fi fan, although I like Ray Bradbury a lot, and I really enjoyed Feed. I read the Hitchhiker’s Guide about 2 years ago, just to see what all the fuss was about here, and it didn’t stick with me. It was ok, but not anything I’d call great (I think, like many books, the reader’s response to it depends upon when it is read.) But you didn’t ask me which sci-fi books I liked, so I’ll stop now. 
Grossbottom–I’m taking it that the immortal character is Enoch; fair enough. I am intrigued by him, but he’s onstage precious little.
If BC is sci-fi, then is the Pullman trilogy also sci-fi? This reminds me of that, to a certain extent–a rich world, full of changing technology that does not effect the man on the street one bit (so far), colorful characters, some of whom can time travel, sexual tension(although it’s hardly tension with Stephenson), small group of people with specialized knowledge vying against an ignorant world etc.
Re the definition of sci-fi stated above: isn’t it rather generic? All fiction is about change. True, sci-fi concentrates on the changes tech brings, but I haven’t seen much tech or much change. I see the Royal Society experimenting a great deal (and in great detail) and now I’m learning all about the underbelly of 17th century Europe–it involved lots of shit. And rats. There’s a paper thin plot, I just don’t see much writing re the impact of Leibniz or Hooke or Newton on any of these characters so far (except Daniel and the impact is not due to their developing technology but more on their political and cultural roles and their internal competition).
I have no beef about calling it sci-fi for whatever reason (the publisher’s, the author’s, the appropriate definition), I am just wondering when it becomes sci-fi for this particular book. I’m not looking for little green men or spaceships–I just want to see something that fits the generous definition laid out by Frylock.
Maybe this’ll help: right now, it reads more like a James Michener* novel with one eccentric character than anything I’ve read that was labelled sci-fi. Does that help?
*in terms of sprawling backdrops, quasi-cardboard characters, thin plot, emphasis on descriptive passages etc. NS is a better writer than JM, IMO.