MtGox is paid by the US government for all user information and transaction information.
If only...
Not only we are required (by the FATF, not the US government) to collect AML information and ensure transaction data is matching the information on file, but this is something we pay for. This means 3 fulltime employees with appropriate training and regular updates on procedures/etc.
For those who don't know, FATF is the Financial Action Task Force. It currently has 36 members and it sets international standards for combatting money-laundering and terrorism financing. It has 49 recommendations (called the FATF 40+9) which individual member nations are in various stages of adopting - which is the reason why there is so much similarity in AML/CTF regulation from one jurisdiction to the next. There are an additional 31 regional organisations which are linked to FATF and some nations are members of both a regional network and FATF itself.
FATF gives nations a risk rating for money-laundering and terrorism financing. AML regulations generally require that transactions to and from high risk countries are monitored more closely than those involving low risk jurisdictions. You can find out more about risk ratings and which FATF recommendations have been adopted so far by individual nations here.
http://knowyourcountry.com/Here's a list of nations FATF regarded as being deficient in their adoption of FATF recommendations in June this year.
http://knowyourcountry.com/fatflist220612.html