I have a bar-code reader with a PS/2 interface, so connecting it to the Arduino will require a PS/2 keyboard-style connection and software. Sounds like you've already found that! Building a bar-code scanner with an LCD looks like quite a do-able thing.