The gel version tends to be easier to work with, but the regular kind works too.
I honestly couldn't tell you what brands I've used and they've all worked equally well with no problems aside from the usual stuck fingers and--memorably--one nosy cat who ended up with xmas moss glued to his nose for a couple days.
Thanks guys. The glue came today and well, I should have had someone with motor skills glue the moss on..One tube got me through a small piece of mopani and the top of a small stone. It looks alright from far away though!