Try disabling Safari under "iCloud" in settings. It was completely unusable on my iPad 3 until I did this.
Thanks Tyrion, this however does mean that I lose the functionality, so proudly displayed on a previous WWDC, whereby my browser history replicates to my other Apple devices!?