Syncing bookmarks between iCloud and Firefox
I use Xmarks, but this means that you'd have to have Safari or IE open (or at least the Xmarks client for them open) when you're on your desktop. 

This way when you add/remove bookmarks from Firefox, Xmarks will bring it over to Safari, then Safari will bring it to iCloud.