Velcro Velcro Velcro

Well I know this subject has been discussed about a thousand times, but I am bringing it up again.

I need to do some serious Velcro Replacment, or at least regluing of what I currenty have.
Most everything I remember reading on this board about Velcro replacement seemed to end in failure of some sort.

I am looking for some success stories about replacment or regluing.
What has worked for you, what type of Velcro did you use, and if you remember where did you purchase it?

Also, I live in FL and it tends to be very humid, I think that may be part of the problem.

Thanks,

Dave