Meh, the only thing that changes from what i'm doing, is the 5V+ connected to the potentiometer. So nothing changes. Right?

Please rephrase this, I don't understand.

In one photo it looks to me as if your RS, R/W, and E connections are offset by one pin at the LCD end. In another it look like just the E connection is wrong. All of the solder connections are horrible.

Horrible is a compliment. I know it's pitiful. It's a fast prototype, anyway, i'm doing exactly what is in the scheme by DEAFBOY. The only thing that changes, is that i'm taking two wires from the +5V of the Arduino: one to the potentiometer and the other on the supply of the LCD directly. Then it's exactly the same. I double and triple checked the connections and they are correct.

Horrible is a compliment. I know it's pitiful. It's a fast prototype, anyway, i'm doing exactly what is in the scheme by DEAFBOY. The only thing that changes, is that i'm taking two wires from the +5V of the Arduino: one to the potentiometer and the other on the supply of the LCD directly. Then it's exactly the same. I double and triple checked the connections and they are correct.

I recommend a breadboard and a breadboard friendly potentiometer and jumper wires. Or just get an LCD shield.

Mmm... yesterday night i posted the images, but for a strange reason i can't find them now. I know it sucks, but if you don't have 10 fingers (and a breadbord) then it's a quite discrete job. I'll get a breadboard and let you know. Dhenry, where you talking about good ol' Edsger?