Botox did not work for me either. But I have tried just about everything and nothing has worked. I also have a brain Tumor that they have not ruled out could be the cause of the headaches so I do not want to discourage you too much.
I am going to try accupuncture next.
I love Botox! Of course, it paralyzes muscles. I have muscles in my forehead, temples and jaw done. Not a cure, but a huge relief - fewer and less severe headaches. With repeated treatments, I think muscles "forget" to tense up. The ones in the back of my neck haven't hurt since a treatment a year ago.
Bonus - you don't have that nasty look on your face that comes with migraines.