Compared to most North American cities, very bad. If you remain in the dead center, you can get by, but as soon as you go to the more interesting neighborhoods (Ixelles for example) you'll be in a dead zone. Brussels is not traveler-friendly, unfortunately. It's a shame, the city really takes its tourists for granted. I've lived here 6 years and still haven't gotten used to it.