OK, I've been to see a Genius at Apple Store, and initially told this sensation is normal. He went on to say it was static discharging, which I had to correct him on. Static doesn't pass a current, as it is static, not moving. After a debate on what current was vs static electric, he agreed to change the charger, but said it was normal.
I did question why the effect wasn't present when using an Earthed cable, but there wasn't an answer. This is normal for all aluminium devices, and the Macbook does the same. Hey ho!
Just got home, tried the new charger, and low and behold the tingling has gone! Well there is a slight tingle but perfectly usable and not as unpleasant. And the adapter is still not earthed. Only difference is that this charger came from the boxed extension power supply, and the three pin adapter appears deeper than the iPad original. I wasn't given the mains lead from the boxed supply.
I'll put this down to a faulty 10w power cube, and not "normal".