I think that since bitcoins primary utility will (at least for the forseeable future) be as a sort of underground currency like egold, for less-than legal activities like tax evasion and underground business rather than generic money substitute. As such, currency exchangers should cater to that crowd and offer anonymous bitcoin-dollar exchanges where the clients are..
While I certainly do not wish to make a ethical judgment on "less-than-legal" activities, I would like to register my opposition to a plan to explicitly "cater to that crowd", for at least strategic reasons.