As part of the wonder that is Crossroads Mall of Bellevue, Half Price Books is at least a taste of the glory that is Powell's Bookstore, for people who moved from Portland. A little taste of every kind of book you can imagine, and everything is, as the store's name would imply, is at least half off.
This store in particular seems to get a much wider variety of books than the Half-Price in Redmond, and it's staff is just as friendly and willing to help. A surprisingly big used DVD selection, and for the nerdier sect, a small selection of comics, and a pretty decent selection of table top gaming. They also have quite the selection of used and older title software, primarily a lot of games. Unfortunately, through no fault of Half Price Books, selling packaged software suites like Microsoft Office has recently stopped, due to Microsoft and other companies restricting transfer of licenses, making it a tricky legal mess for Half Price to sell it legitimately, therefor the last time I had talked to them about it, they had pretty much stopped.
One of the best features of this Half-Price? It has a Starbucks coffee shop featuring Top Pot donuts right outside it's interior mall entrance. Buy your book, get some coffee, and enjoy your time there.