Aisha~
I would first try Fioricet (cheapest from emedsdirect). If you think you're going to get the nausea, take 50 mg of Dramamine along with two Fioricet. For even fiercer migraines, you can add Codeisan (30 mg plain codeine), Contugesic (dihydroceine, time-release), or Perduretas (50 mg codeine, time-release). You know your medication tolerance, but start as small as you can.

Quite frankly, I would not recommend Stadol-NS unless nothing else works at all. Stadol is very rapidly habituating, and it's hard not to reach for it at the slightest sign of a headache. When diluted properly, it works wondrously well, but can also make you feel pretty euphoric, which is a nice feeling when you're used to the agony of migraines (and other stuff).