Just to let you know, I've provided bitcoinbuilder with the required documents and have promptly received my withdrawals. For anyone worried, just email Josh, he's quick to answer to his emails and seems genuinely wanting to comply with regulations which to me, seems like a positive and wise thing to do.
For direct trades I've traded with Daburone and can recommend him as well. Quick and easy.
Noone is worried about being ripped off by bitcoinbuilder but I think a lot of people will be uncomfortable sending their documentation over.
And thanks for the kind words - I can also vouch for TheOrri!