I would recommend you the movie A Walk to Remember from 2004. It is quite good.
Not something I would consider early 2000s but still olderish are these; The World that they live in from 2008, 9 End 2 Outs from 2007 and the movie More than Blue from 2009.
All I find very enjoyable productions that definitely are worth the watch :)
I don't rewatch dramas, so I will recommend dramas that I remember enjoying when it aired. Not sure how they hold up these days though. They are from early 2000s to 2009.
Recommended often
My Name is Kim Sam Soon
Delightful Girl Choon Hyang
Lovers in Paris
Personal favorites
Soulmate
Dalja's Spring
9 End 2 Outs
That Fool
Capital Scandal - not romcom, but worth a try! one of my favorite dramas
Haven't watched, but have heard good things
City Hall
What's Up Fox
The Vineyard Man
Worth a watch if they fit your taste
Smile You - loved the main couple, but is more of a weekend/family drama, so has more family shenanigans
Lovers (2006) is one of my favorite oldies. It's definitely not perfect (7.5/10 for me) but the moments that are good are really really good. Chemistry between the leads is off the charts. Not a rom-com, though, but lighter than a melo.
