Metrocurean Heads to Paris

I'll be heading to Paris for a week, the first time I've been back since working there for a short stint in 2000. Back then, my extremely limited budget kept me on a steady diet of cheap table wine that cost about 75 cents a bottle (oh, the headaches!), warm baguettes, supermarket pasta and the occasional steak frites when I felt like splurging. I'm not necessarily complaining, but I am looking forward to eating in a few real restaurants this time around.
Last time I hit the road, your comments provided a wealth of information, so what say ye of Paris, Metrocurean readers? I'm all set on dinner reservations, but I'd love to know your favorite bars for cocktails or wine, a delicious little bakery you fell for, or any other great food finds.