They all mean the same thing, and can be used quite interchangeably - both for negative and positive events. On the brink, verge, cusp of success or failure. In terms of how you actually see these terms used, 'on the brink' is very often seen in the context of war for example - on the brink of war, etc. But again, you can substitute - verge of war, cusp of war too.