A few recs for you, Psychchef:
(1) Time Out has a very comprehensive, up to date, English language guide to Paris restaurants. When I was there in Dec '02 I relied on it heavily and it was right on the money.
(2) Make reservations ahead of time, because so many people don't, and they will honor your reservation over the throngs of people who just show up
(3) My favorite bistro by far is
Le C'amelot
50, rue Amelot
75011 Pars
tel. 01 43 55 54 04
lunch 12:00 - 2:30, dinner 7:00 - 12:00, closed Sun, Mon
http://www.resto-camelot.com Metro: Bastille, Chemin Vert, or Broguet Sabin
You don't get a choice of what to eat; they have a set menu for that meal, and it's take it or leave it. It's unpredictable, based only on what the chef thinks is good at the market that day. Everything they serve is fresh, and is a unique creation from the market that day. A neat concept that I really like. I'm always skeptical of small restaurants with huge menus...
- note: the website doesn't seem to work right now - might be a technical glitch or another restaurant victim - I don't know
(4) Another great bistro is Astier (sorry don't have the address readily available, but it's in the Time Out guide). A prix fixe menu with a choice of appetizer, main course, dessert, and included is as much time with their very large cheese tray as you want (within reason I suppose). The tray has, from what I remember, about 25 different cheeses and is served on a huge platter that is almost as big as your table. Order a second bottle of wine just to enjoy with the cheese tray. It was very reasonably priced from what I remember.
(5) Don't forget the Moroccan and Algerian places, they're great. Again, I went to TO for a rec and enjoyed it.
(6) There are markets going on every day in some part of the city; find out where they are near where you're staying in advance and go early - that might have been in the TO guide too. If you're doing a lot of walking around the city you'll probably walk across a few. I found one pat vendor who was very generous with samples.
(7) You might be tempted to go to Poilone - the bakery. Don't. I was actually very disappointed with the bread, and the trip across town, trying to find the place, and the lines just made me mad.
Have fun,
_________________
there's food, and then there's food
there's food, and then there's food