I did some parsing of this and threw it up in a spreadsheet if anyone wants it e-mailed. The parsing isn't perfect, so there are some precincts missing from the list. If someone wants it I can e-mail them.
All data originates from here:
http://www.accessclarkcounty.com/ELECTION/2004/GEN/SOV/PRESIDENT.pdfPrecinct #9996 has 381.97% voter turnout.
Precincts 2328 & 2324 are also above 100%, they both are only a few voters with exactly 1 vote extra.
Precinct #3553 has 26 registered voters & 27 votes (21 of them for Bush)
Precinct #4455 - LAS has only a 27.26% turnout. There are other precincts with lower turnout but they have negligible voter counts.
Edit: got the state name wrong in the title. These are Nevada #s