Alan H. has a very good article on replacing the door weatherstrip.

Replacing door weatherstrip