Я нахожусь именно в этой ситуации, я на ЕНВД (не уплачиваю НДС), клиент на ОСН (с НДС), просит...

В данной ситуации нет решения, которое было бы максимально выгодным для всех. Плательщики на ЕНВД не являются плательщиками НДС (п. 4 ст. 346.26 НК РФ) и, следовательно, не исчисляют и не уплачивают его. Если вы не являясь плательщиком НДС выставите счет-фактуру с выделенной суммой налога, то эта ситуация выгодна вашему клиенту: он примет к вычету налог, который вы укажете в счет-фактуре, но при этом вы будете обязаны уплатить в бюджет сумму налога, указанную в счет-фактуре (п. 5 ст. 173 НК РФ). Если вы не выставите счет-фактуру с выделенной суммой НДС, а в документах (актах, накладных, счетах на оплату) укажете, что стоимость ваших товаров (работ, услуг) не облагается НДС на основании п. 4 ст. 346.26 НК РФ),то обязанности по перечислению этого налога в бюджет у вас не возникнет. Однако ваш клиент не сможет уменьшить свои обязательства по НДС.