Your sample (particularly the R) made me think of Kismet, which dates from 1879, but its embellishments are perhaps more over-the-top than what you're after?

Hi Stephen,

Thanks for your comment. Yes, one thing I'm looking for is the relative smallness/sparseness of the embellishments...so that the letters almost look undecorated at first glance.

http://www.myfonts.com/fonts/wiescherdesign/copperplate-deco/

Still over ornamented, perhaps you could edit them for small amounts of text.
Tim

Hello Allison,

take a look at http://www.myfonts.com/fonts/solotype/bandstand/

although this typeface still may be too ornamented.

Wolfgang

Thanks for your comments. Maybe what I need is a more neutral typeface with alternates, something like Ela Demiserif and Ela Swashes. Any suggestions?

Try this? P22|Victorian

No curlicues, but see what you think of the Victorian font Blue Point Normal. Perhaps a similar "feel"?

How about these fonts from Dover:

Bert,

The second Dover font you listed - Giraldon - is great. Pretty subtle embellishments for the most part. Where can I find it?

Giraldon is in the Dover Art Nouveau Display Fonts CD-ROM and Book, it has lowercase too.