I would call around and talk to Safelite Auto Glass.  They came and installed
a windshield for me here with a new seal for around $145.  It took the guy
about 30 mins and he did an excellent job.  You should be able to find them
in the phone book as they are a chain.

Thanks,
Ken Wilford
John 3:16
www.vanagain.com
Phone: (856)-765-1583
Fax: (856)-327-2242