Bookman's has changed a lot since I lived in AZ 6 years ago or so. It's still a fantastic mecca for book nerds... actually nerds or all kinds. But, some of the old charm has been replaced by a modern layout and some other changes that killed some of the nostalgia for me. As far as books go, the layout hasn't changed much - rows and rows of high shelves tower over the back of the store with used books of all kinds.
My favorite section of the store has always been the comics area which has been moved but is much larger and has masses and masses of used comics to peruse. The problem now, however is that the prices are extremely confusing. It used to be that all comics were 50 cents or something like that. Now they range in price depending on section, seller, and apparently some books are priced individually. I'm actually not sure exactly how it all works and gave up looking after a while because the few books I wanted were overpriced. It is apparent that the idea of gem hunting for comic books is a thing of the past here. There is some sort of arrangement with a comic book store which has its own little corner of Bookman's and keeps some it's stuff separate. The whole thing was very confusing and overwhelming. With that said, there were some new things I liked such as the figures, posters, etc that the comic store brought with them.
I'm not going to go too crazy on my review here but Bookman's is still a book lover and geek culture lover's dream. Some of the modern changes messed with the romance for me but it's still the best place to look for a good book.