Campanile has added Friday night wine pairings.
Sona also has a wine pairing
Hatfield's has a Chef's tasting menu and a reasonable wine list
Ortolan does wine pairings
Hope this helps a little.
Providence offers a wine pairing. http://www.providencela.com/
Blair's in Silverlake is good and has a pretty good beer list for a los angeles restaurant - but no pairing that I am aware of. http://www.blairsrestaurant.com/
There was a restaurant that I remember tried to offer some beer pairings - I'll try to remember and post again.
For wine - a restaurant such as Campanile, Lucques or A.O.C. would be good - they know their stuff in regards to wine - so I'm sure they could put together something good for you.