It's a huge difference. The main thing I was very tired of was safari crashing. It was to the point of annoyance in ios 5.
Same pages I used to view are way snappier now. As other say, there's 0 lag.
Personally I'm very happy about selling my iPad 1 (both a 16 WiFi and a 64 3G) and have gotten the new one.