When I was in A-Dam pretty much everyone spoke English and really wasn't an issue. I guess as long as you get what you're trying to ask/explain/say across it's not an issue, at least not in A-Dam. But then again there are loads of 'tourists' there...