Brokeback Mountain is obviously better (hello, Oscar noms) and more important, but The Notebook is like the definitive post-Titanic romance film and it's probably more "iconic."
BM, it has the better story, better casting, better visuals, was Oscar nominated and broke some boundaries.
The Notebook is the most basic romance movie I ever seen in my life. It's not even cute, it's cringeworthy