Androuet was one of my favorite things in life. Sorry to hear they've closed. Especially sorry I didn't make it the last time I was in Paris.
However, I was in Paris 1 1/2 years ago and it was open!
Violist, perhaps you can confirm or deny this terrible rumor while you're in town.
Les Bookinistes, which I did enjoy (though more for the company I was with), probably would not fall into a "romantic" catagory for me as it reminded me more of a French restaurant in NYC--perhaps because it was filled with people speaking English. I would also question whether you'd get out of there under 1,000ff. As for the "tolerable" bottle of wine, I wasn't too impressed with their list (off vintages at the lower price points, though not gems or terrible either--perhaps this is where to go to find a "tolerable" bottle of wine!) or my selection from it. Given your taste and the suggestion of a "tolerable" bottle of wine, I'd say take your chances somewhere else.
Sometime's my favorite thing to do in Paris--especially Left Bank romantic wise, is to just wander the streets until you find something suitable.
Have a great trip!
You could also try
http://www.zagat.com thought I didn't find the guide terribly useful the last time I was there.
[This message has been edited by the scribbler (edited 10-09-2000).]