Luzid at 2008-10-15 19:46:00:
Not a romcommer, but I'll give it a shot:
Main character who must overcome an inner flaw through actions that are the opposite of her state of mind (she's not a free spirit, and trekking through Ireland to succeed in a limited-time nontraditional goal involves any number of uncontrollable variables that her uptight nature will balk at);
Interesting, colorful locale and easy-to-grasp Sadie Hawkins-esque custom (Ireland, who doesn't love Ireland and its ways?);
Leap Day proposal (a unique time clock combined with a universal emotional need - the need to be accepted by those we love);
The inherent conflicts (time versus distance, desire to control everything versus need to accept that life isn't perfectly ordered, long-distance expectations versus up-close realities - the men have to say yes, but what if he doesn't?)
That's off the top of my head, I'm sure I'm missing some elements.