Just so happens I had to replace those strips too. You would think that Toyota would call them "weatherstriping", but they are actually called "belts" or "window belt moldings".
I had Desert Toyota in Tucson replace mine shortly after I bought my 04. Didn't see them damaged when I bought the vehicle, so I had to replace them on my dime.
Here's some part numbers for you:
68162-35060 Weatherstrip, FR
68161-35060 Weatherstrip, FR
68164-35030 Weatherstrip, RR
68163-35030 Weatherstrip, RR
At least that's what my ticket says. Unit price on each were 28.59 on 07/09/09. Probably more now. You can probably find them cheaper online. At the time of purchase, Conicelli
Conicelli Parts Center had them for $13.58. You can find them under the "Front Door" > "Interior Trim" > "Belt/w Strip". Conicelli shows the front and rear; the left and right sides are the same, although Toyota has separate part numbers for them. Same goes for the rear passengers.
Probably can do them yourself. All the mechanic did was cut the back on them in the middle and pulled them off. Desert Toyota did all four for 1 hour labor ($100). AFAIK, they just slip over and lock into place, although I'm not entirely positive. I replaced the tailgate window belt myself. Piece of cake, took me more time to get the weatherstriping back into place then to replace the belt. That belt just slipped over and locked into the sheet metal; it looks like the front may do the same.
Yep, I don't what's worse down here; the sun or the heat!
I wouldn't bother trying silicone adhesive; just replace the belt.
Good luck.
Edit: I wanted to clarify something. I replaced the tailgate belt along with the weatherstriping because I had a bad seal. The weatherstriping does not need to be replaced when replacing the belt. The belt is easily pulled off and replaced without playing with the weatherstriping.