Yojimbo's probably the best bet with the synching thing. It's good at a fairly large number of notes -- it only starts to get creaky if you store huge numbers of PDFs (say, a few GB worth) in there.
Not sure of many other note apps that synch -- there are scads (DEVONthink, Journler, Mori, etc.,) but they don't sync all that well.