I also probably like the new 2004 DVD versions. Though there was a lot of stuff in there that they did not improve very well (lightsabers and boxes around the TIE fighers in ANH), but unless you are looking for those, they are hard to notice. Overall I think the new improvements make the movies much better.
Though the VHS's are always fun to watch. I have the 1995 VHS set, and then the 2004 DVD version.