Как пишется "ну а" или "ну, а"?
Нужно ставить запятую перед "а"?

В сочетании "ну а" запятая может ставиться или не ставиться, причем варианты без запятой встречаются чаще.
Всё дело в том, что слово "а" может быть не только союзом, но и частицей, и в этом сочетании "ну" тоже чаще является частицей.
Примеры обычных разговорных выражений:
Ну а что оставалось делать. Ну а что вы хотите. Ну а ты как думаешь? Ну а теперь-то он изменился. Ну а какая будет ваша цена?
В этих случаях  побудительная частица "ну" свидетельствует о "движении" в рассказе или в речевой ситуации, частица "а" имеет значение сопоставления, как бы обозначает альтернативность ситуации или наличие разных мнений при ее оценке.
Интересно, что многие из этих выражений можно записать с обособление "ну", которое тогда становится междометием. Характер выражения меняется, вопрос перестает быть риторическим, а становится конкретным: Ну, а ты что предлагаешь? Ну, а дальше что было?
Междометие "ну" сначала выражает побуждение, а затем уже следует речевой текст. Также следует учитывать, что тональность разговора может измениться от более мягкого варианта к более жесткому.
                                                                              

Все прекрасно знают правило русского языка о том, что перед союзом "а" всегда ставится запятая. Но вот именно в сочетании "ну а", запятая не ставится. По крайней мере, читая различные тексты, я не встречал в данном сочетании запятой перед "а".

В данном случае обособление с помощью запятой не требуется. В комбинации с "а" "ну" будет использоваться для некого акцента на ту часть предложения, где слово расположено.
Например
Ну а как я должна была поступить, если он опоздал на свидание?
В теории "ну" может быть и междометием, которое в иногда выделяется запятой, иногда нет. Если "ну" обозначает некое удивление или побуждение, то запятая требуется. Но составить такое предложение, чтобы и побуждение было, и "а" после слова стояла - сложно.
А если "ну" будет выражать некое удивление, то тогда, как и в случае с частицей, запятую ставить не нужно.

Да, нужна. По правилам русского языка перед союзом "а" ставится запятая.

Правильно писать "ну, а", с запятой между словами "ну" и "а". Запятая здесь используется для разделения частицы "ну" (в данном контексте, часто выражает сожаление или удивление) от союза "а", который вводит следующую мысль или противопоставляет ее предыдущей.
Примеры:
Ну, а что делать в такой ситуации?Ну, а что ты думаешь об этом решении?Ну, а как же твои обещания?В то же время, если "ну" выступает в качестве частицы, но не связано со следующим словом союзом, то запятая не нужна. Например: "Ну неужели ты не понимаешь?"

Верным вариантом является "ну а", хотя правила русского языка, нам констатируют тот факт, что запятая в русском языке на перманентной основе, должна ставиться именно перед союзом "а", но ник не после него. Однако в данном случае частица "ну" и предлог "а" образуют устойчивое сочетание, а потому здесь мы сталкиваемся с исключением из правила, по которому перед союзом "а", должна стоять запятая.