I've been having hamstring problems off and on for over 2 years now

They were pretty healthy last summer, but they started hurting last fall, and it was downhill from there. They would hurt most when I would start warming up, and once I got them warmed up enough the pain would go away. Over time I had to warm up more and more before they stopped hurting.
During indoors I had to start taking Vioxx just to make it through vault practice, and I managed to irritate my stomach pretty bad by outdoor nationals since I was taking vioxx 2-3 times a week.
I haven't jumped or sprinted or anything like that since outdoor nationals (4+ weeks ago). They're starting to feel a little bit better... but it's a slow process. I tried doing some slow striders last Friday, and that still hurt them

I've been riding my bike some, and jogging some, and doing some strengthening exercises. When I get back to Texas I am going to look into getting some deep tissue massage, which I am hoping will help. I've been trying to stretch more as well. I am fairly flexible, but not nearly as much as I used to be.
At the rate they're going I don't think I'll be jumping until September

So share your hamstring advice with me...