Babilônia Feira Hype (Rio de Janeiro; tel. 021/2236-7195): Located in the Jockey Club, the Babilônia Hippy Fair is an arts-and-crafts market where you can listen to music, get a shiatsu massage, design a henna tattoo, buy a nose ring, get yourself pierced, and more (there's more?).
Feirarte (Rio de Janeiro): This crafts market on Rio's most historic square features a range of artists showcasing their handiwork. There's leatherwork, ceramics, glass, and silver, not to mention food and drink stands and less-talented vendors peddling more touristy souvenirs.
Antiques Fair (São Paulo): Every Sunday from 10am to 5pm there's an antiques fair in the open space beneath the MASP building on Avenida Paulista. Dealers are registered, and the quality of the wares is often good.
Japanese Market (São Paulo): One of the largest Asian street markets takes place every Sunday on the Praça da Liberdade (next to the Liberdade Metrô stop) in São Paulo's Liberdade neighborhood. The city's Japanese residents celebrate their heritage with an excellent and inexpensive selection of Japanese cuisine and arts and crafts.
Mercado Modelo (Salvador; tel. 071/3243-6543): Souvenir junkies will think they've died and gone to heaven. In the former customs building, this market has around 300 merchants selling a large variety of souvenirs: leather goods, hammocks, instruments, masks, carvings, paintings, lace, terra-cotta figurines, and jewelry.
Mercado Adolpho Lisboa (Manaus; tel. 092/3233-0469): This beautiful iron-and-glass market hall is a great place to see exotic Amazonian fish, fruits, and vegetables. A number of stalls have indigenous handicrafts at reasonable prices.
The Ver-o-Peso Market (Belém; no phone): The Ver-o-Peso is a vast waterside cornucopia of outrageously strange Amazon fish, hundreds of species of Amazon fruits found nowhere else, traditional medicine love potions, and just about anything else produced in the Amazon, all of it cheap, cheap, cheap.
