How to gather requirements?

"Innovation is not about saying yes to everything. It's about saying NO to all but the most crucial features."                                                                                                                                   

– Steve Jobs

I have saved several doomed projects by spending a few days with the client to carefully listen to their needs and set the right expectations. Armed with nothing but a pencil and paper (or their digital equivalents), the process is incredibly simple, but...