Problem: Arduino & LCD with KS0066 / SPLC780

hav a look on ebay for a new module?

That might be your problem right there. I wouldn't choose one of those for my first attempt at using an LCD. Once you have your connections and code verified it would be ok.

Don