I replaced the strips you have int eh first picture around your drivers door and rear side window. They are referred to as "drip molding" and that side should be around $80-100(if I remember correctly). I was getting a bit of other stuff done to the car and had the place put those on for me too. The company said that they were kinda a pain to replace too, and they had to remove the back window to do it.
Go to the dealer, not a salvage yard though. I don't think the used ones will conform to your car as well and you may not get a good seal.
<a href="http://imageshack.us"><img src="http://img217.imageshack.us/img217/3466/quicksignature20te.jpg" border="0" width="600" alt="Image Hosted by ImageShack.us" /></a>