Graal ran well enough on my old Desire on an older source-code branch which lacked a lot of the optimisations the source code has now. It ran quite well on my Galaxy Nexus as well as my Galaxy 10.1.

The only issues I had was the GUI didn't scale well to the higher res but that's an easy enough fix