Andei tanto pelos sebos do Centro que resolvi fazer um mapa. Também de procrastinação de outras coisas, mas vá lá, pode ser útil para alguém.

(clique para ver maior)
1 - La bouquiniste. Visconde de Rio Branco, 28
2 a 6 - Um bando de sebos em série a partir do número 8 da Rua Regente Feijó. Estes têm um bocado de Playboy e Hustler velhas.
7 - Sebo São José. Praça Tiradentes (não sei o número).
8 - Sebo Emmanuel. Praça Tiradentes 72.
9, 10 e 11 - Sebos da Av. Passos. O do no. 24 se chama Academia do Saber. Gostei pouco deste último, porque as regras de desconto são fixas e mixas. Mas tem uma banca de desconto no mezanino.
12 - Acadêmico do Rio. Rua da Carioca 61.
13 - Antiqualhas. Rua da Carioca 10. Este tem um restaurantezinho e um espaço "charmoso", cheio de velhinhos e escadas de ferro.
14 - Brasileira. Av. Rio Branco 156/229. No segundo andar daquele InfoCentro, tem bastante coisa.
15 - Berinjela. Av. Rio Branco 185/10. No subsolo de uma galeria, última loja à direita. Tem muitos livros novos. E o desconto é bom: um livro que achei por 25 reais saiu pela metade do preço e com 10% de desconto à vista. Ou seja, por 11 reais.
16 - Letra Viva. Rua Luiz de Camões (não sei o número).
17 - Rua da Conceição 14/16. Tem uma banca de HQ por um real... não espáia.
18 - Elizart. Rua Marechal Floriano 63. Dois andares muito bons e atendimento legal.
19 - Mar de Histórias. Rua Teófilo Otoni 94. Muita coisa boa e recente. Preços honestos. Mas o excesso de indies é chato.
20 - São José. Rua Primeiro de Março, 37. Mudou, era na Rua do Carmo. O atendimento é displicente, mas parece ter bastante coisa lá pra dentro. Você é quem garimpa.
21 - Universal. Rua do Rosário 151. Como é menos conhecido, talvez este sebo tenha o que você procura. Quem sabe?
22 - Padrão. Rua Miguel Couto, 40. Muito arrumadinho pro meu gosto.