http://www.hulla.info/board/showthread.php?t=23839
there is a link in there with information.
When we went over the border in March, we didn't get turned away even though my boyfriend had an arrest on his record for stealing a street sign. I don't know if they just didn't care, or if for some reason it didn't show up... but I might be a little concerned with your record.