I'm in love. His name is BMV Books.
I don't know why it took so long for me to discover this place, but I'm so glad I've found it. Contrary to what I thought before, BMV does sell new or like-new books. The prices are very reasonable (I mean VERY!) and even cheaper than Amazon (where I use to go to for books.)
This location is not as big as the flagship store on Bloor Street, so the selection is not as great. However, for the price you pay for the books compared to Indigo next door, it's a win!