Maine - http://www.informe.org/cgi-bin/sor/step1.pl
The State Link seems most accurate. Many more! :(
Google in: "[Your State] sex offender search". This would be more accurate.
The registration information contained on this web site will be updated on a daily basis to reflect the most current information on file with the State Bureau of Identification. The date of the last update is displayed on each page. Registrants are required to verify their address on a periodic basis and upon a change of address. The date of the last address verification is indicated next to the registrants address. Registrants may, however, have moved and failed to notify the State Bureau of Identification of their change of address. Therefore the State Bureau of Identification can not guarantee the accuracy of the listed address