If you had to pick, say, three books (or the online equivalent) on quantum computing that are relatively accessible to an educated layman, which ones would you recommend?
If you have some mathematical maturity, I heartily recommend Quantum Computing since Democritus, by Scott Aaronson. The book's web page is at http://www.scottaaronson.com/democritus/, where you will also find freely available the lecture notes on which the book is based. Scott Aaronson's blog (http://www.scottaaronson.com/) is also a very valuable source of insider knowledge on QC, much of it targeted at a broader audience. I recommend his "Ask Me Anything!" posts for a good breadth of topics and technicality.
Schrödinger's Killer App by Jonathan P. Dowling is a pleasant alternative to Fabric of Reality if the latter is too out-there for your tastes. No equations, but it definitely has some conceptual meat on it.
It gets a bit laborious walking through the entire "complexity zoo", but does a good job of laying out the general space in which quantum computers may (and may not, as far as we can tell) be useful.