Amigo, o que fiz funcionar legal com 4bits foi com essa library:
http://www.arduino.cc/playground/Code/LCD4BitLibrary
flw