Apparently with Snow Leopard, due to rewrite of Finder in Cocoa and removal of Contextual Menu Plugins, it is no longer trivial to do either badging nor contextual menus, however Dropbox seems to both add a contextual menu in the managed folder, and add status badges.
Is there an open source project that managed to solve this problem?