What's a good program for syncing files between computers?
If you can use command-line tools, try rsync.
For the label part, see Rsync filter: "OS X label".
I'm not sure how comfortable you are using Unix tools, but Unison should meet your needs (and it's open source). I don't know how well it supports Finder labels though.