The last step of casting a spell is where abilities trigger from it being cast. This is after it's been set whether it's a creature spell or not, so such abilities will only trigger if your choices match the trigger condition.
So if I understand correctly, "cast a spell" triggers wait until everything about the spell is determined and you would regain priority? So Vengevine would never trigger from a Bestow cost being paid, is that correct?
What about an effect like Insist?