The direct approach can work wonders sometimes. Next time you see one of these folks, you can say, "I want to give you the best possible service that I can. I don't want to be nosy or offensive, but do you prefer male or female pronouns?"
If you choose this approach, try it on the butchest one. If it looks like s/he binds, that's usually, but not always, a good sign (as Kvall points out).
Only one possible down side that I can think of: while an FTM is almost sure to be pleased and even flattered, certain butches won't be thrilled to hear that you're wondering if they're male.
One of my profs asked me this years ago when he was writing me a letter of rec for grad school, and I was flattered as hell. And one of my students asked me a few years back, and I was again very glad to be asked. But then, I'm an FTM...