I'll probably still have to wait a week or so after that for them to work out the kinks and gain some reputation, though.
Thanks for the suggestions!
If you're planning on using ACH, which would expose your identity, why the hangup over the exchange following AML/KYC requirements?
I don't mind verification, so long as the company complies (or at least attempts to) with FinCEN rules. I'd rather not end up in the middle of a regulatory mess later on. If they don't, there's no particular reason for me to need to go through verification specifically with them (though I don't mind if they're reputable), and I can always use other payment methods if they have lower fees.
All the major exchanges are listed in your post.
No?
Gox, btc-e, bitstamp.
I mentioned Bitstamp, it's pretty much impossible to withdraw USD from Gox right now, and I'm not sure how to get dollars into or out of BTC-E without huge fees. If I hadn't specified USD, then I'd probably use Bitstamp or BCT-E, but right now CampBX looks like the best.
Unless I can get a European bank account somehow. That could work too, though a little less easily.