We Have A Winner (#2)!
Congratulations to L from itsalwayssomethinghouse.blogspot.com, for correctly identifying the plant as Clematis Jackmanii, also called "Jackman's Clemati". Wikipedia tells me it's a vine native to temperate climates, and that this particular variety is native to England. Apparently it's native blooming season is July - August (which makes me a bit nervous, since they appear to be doing just fine here in early May).

Thanks again for your helping us with our new found garden!

We Have A Winner!

Thanks to Larry from Old House Gazette who identified the plant as a Weigela, which Wikipedia states is a shrub native to eastern Asia. Apparently there are a number of different species, but it looks like we may have a Variegata. Congratulations Larry, you are the first winner of Name That Plant!