My experience is that many Dimsum places in HK island at least have English menus, but the speed at which the English menu is fished out depends on the restaurant and who you ask. Even some hole-in-the-wall joints have English menus, but it is likely to be one solitary, tattered copy in the bottom drawer. Some of them also have the lady with the cart/tray, so that makes it easy.
Most of the joints mentioned in this thread have English menus for dimsum. Maxims ( at least the oulets in HK island and some in KLN and NT as well) , dragon-i, City Hall. I'd also recommend Victoria City in Citic Pacific (Admiralty) and Sun Hung Kai Center ( Wanchai) for good diumsum and Eng menus. Also 'Dimsum' in Happy Valley for menu with pics.
To get by, it pays to learn the names of some of the essential dimsums - Sui Mai, Har Gau, Ao Yo, Pai Kwat, Cheung Fan.
Finally, master the subtle art of finger pointing. Look around at other tables and point out to your waiter if something catches your fancy. I mean dimsums by the way