I'm a US passport holder living in the Netherlands and actually got my Brazil visa (in 2009) from the Brazilian consulate in Brussels, Belgium. It was fairly painless (except for the having to walk to the post office to pay the fee bit) and took somewhere around a week IIRC.