I have a full page visa and entrance stamps from Sudan in my passport, and I've crossed into the US three times now with that in my passport and they've never said a word.
"When can’t I use the VWP (ESTA) and need a visa?
Due to personal circumstances:
you traveled to certain countries (Iran, Iraq, Sudan, Syria, Libya, Somalia, and Yemen on or after March 1, 2011)"