Definitely sounds interesting. I can definitely see it being something awesome of way over my head - Catch-22 felt that way, but it could have been my age when I read it, back when I was in high school. I don't think I've read anything that would be qualified as cyberpunk, but enjoy the elements mentioned and intelligent manners, so I'll have to look into it. I've never tried Don Quixote, but I'm familiar with the story from The Man of La Mancha, so it's been on my radar before. A little random, but "quixotic" has to be one of my favorite words, for its uniqueness, its pronunciation, and its derivation.
If you do read Gibson, let me give you a fair warning: the most popular work of his, Neuromancer, reads like a steep cliff. I read it, went through about 10 pages of it, put it down and didn't pick it up for four years. I then read Idoru and enjoyed that so much that I read Neuromancer and then everything else he ever wrote. This video also helped: http://youtu.be/kWeWBnRwjnw Although I hate the guy presenting it.