I just got mine done last month (from the Australian Federal Police).
I printed out the FBI fingerprint sheet (in English) from here -
http://usscouts.org/bbugle/bb0902/BB0902_files/image033.png and went to the local police station and they did my fingerprints on it for free.
It was even much easier than getting fingerprints done in an Australian policestation - the Korean police did it for me professionally, quickly and for free.
(The Australian police don't care that the fingerprints are on a FBI fingerprint form, and they didn't care that the Korean police didn't sign or stamp the form either).
I then attached it to the "application form" found here -
https://afpnationalpolicechecks.converga.com.au/I then photocopied my ID (passport etc) put all three forms into an envelope and sent it to the Locked Bag address of the Federal police in Canberra.
Australian Federal Police
Criminal Records
Locked Bag 8550
CANBERRA CITY ACT 2601
I noticed 7 days later that they had taken the fee out of my credit card and I received the criminal history certificate back in the mail - all completed 10 days later.
No problems.
In the past few years I have just done the "name only" check via the website which is quicker and cheaper - and Korean Immigration accepted - but not sure if the USA would accept a "name only" one for Immigration into the USA - because the "name only" one has "this is based on name only and may not be the real person" stamped all over it.
Go with the "name and fingerprint" one - it looks much nicer and doesn't take much longer to get.