あたりまえっちゃあたりまえですが。できたってことでメモ。
new, delete 演算子はユーザーが定義しないといけない。

#include <stdlib.h>

void *operator new[](size_t n) { return malloc(n); }
void operator delete[](void *p) { free(p); }
void setup() {
  Serial.begin(9600);
}
void loop() {
  char *p = new char[32];
  memset(p, 0, 32);
  strcat(p, "hello\n");
  Serial.print(p);
  delete[] p;
  delay(10000);  
}

実行結果。

hello hello hello

関連

ヒープ調査メモ - yagihiro output