I respectfully disagree. Yes, a lot of writing gets lumped in as "science fiction" because it has space and robots and lasers, but you can look for science fiction as a genre. I define it as fiction that explores questions raised by developments in science and technology. "Do Androids..." was clearly sci-fi, dealing with questions about what it is to be human, but also about if we could create souls, etc. (As an aside, it's a direction of thought I really wish the new BSG would've focused more on, as opposed to mythology/political thriller)
William Gibson has been consistently good with writing what I describe as science fiction. So was Neal Stephenson (Cryptonomicon, Diamond Age, even the System of the World trilogy). Conversely, Star Wars would not be considered science fiction, just fantasy with spaceships.