Well I wouldn't be able to drink it there regularly but it is very good to know that it is not unheard of in Dubai - thus encouraged I shall continue my search! Thanks!
Don't know where you would buy the tea leaves, but they serve the tea at the Shang Palace restaurant at the Shangri-La on SZR. Not sure this helps though.
<em>edited by Sugarbeach on 11/04/2011</em>