"
The font Univers combines well with:
Fonts with Old Face proportions, like Janson Text™, Meridien™, Sabon™, Wilke™.
Fonts with Modern Face proportions, like Linotype Centennial™, Walbaum.
Slab serif fonts like Egyptienne F™, Serifa®.
Script and brush fonts like Brush Script, Mistral™, Ruling Script™.
Black letters like Duc de Berry™, Grace™, San Marco™.
Fun fonts like F2F OCRAlexczyk™, Linotype Red Babe™, Linotype Seven™.
"

-Linotype

Well, I always thought that Univers works beautifully with Bodoni. I usually use the ITC version with three optical sizes 6,12 and 72. I also think Walbaum Text from Storm Type would be a good pairing as well.

I haven't used Univers enough to provide any further suggestions.

i have seen it paired with caslon also to good effect

in david jury's 'about face'
http://www.powells.com/cgi-bin/biblio?inkey=17-2880466776-6

A year and a half late but for anyone doing searches.
The perfect pair to Univers is it's sister font: A slab serif called serifa. It is basically a slab serif based on Univers and the two typefaces work tremendously well together.

Pretty much any serif face will work with Univers, choice depending on whether you want to match Univers' tone (vanilla) or add a bit of flavour. For small sizes of course you want something fairly sturdy. Storm's Baskerville Ten Pro is one of many that would work.

Maybe its a bit late, but I think Bulmer works great

http://www.linotype.com/193/bulmer-family.html

Univers and Glypha work really well together, as they should: both are Frutiger designs. I prefer Glypha to Serifa because it's a bit stronger weight in the strokes. I've used them in both directions: Univers for titling, captions and headlines with Glypha as the body copy font, and vice versa.

Whichever one I use for titling, I find there are benefits to range tracking to make it look fresher and a bit more contemporary. I use 1 point of condensed tracking for a 24 point font size; 1.5 for 36 points, etc...Then add pair-specific kerning where needed.

Glypha 75 also works well as the titling font with other Egyptians as the body copy; e.g., I've used it with Canada Type's Clarendon Text to very good effect.