Hook it up like this:
Arduino........................LCD
Pin 12 .........................RS Line
Pin 11..........................Enable Line
Pin 10..........................D4
Pin 9...........................D5
Pin 8...........................D6
Pin 7...........................D7
Make sure your contrast POT wiper is hooked to VD. And one end of the POT is hooked to Ground and the other end is hooked to +5V