Sarah, my first thought would be perhaps automotive window seals may work.  They would look decent as well.  

If all else fails, closed-cell foam weatherstripping will do the job but won't look as good.