I hope that you've got plenty of money!
The avenue des Champs Elys�es is about a mile long. Along with the surrounding streets, the western end (near to the Arc de Triomphe) is packed with fashionable (i.e. very pricey) bars and restaurants. These include Findi, which is just off avenue des Champs Elys�es, on Avenue George V. (The nearest Metro station is George V, on Line 1).
Findi is offering a New Year's Eve set meal, with unlimited champage, at 190 euros (about �135) per head. (Yes, I know that's pricey but you've chosen the most expensive area of an already expensive city on probably the most expensive night of the year):
http://www.findi.net/english/index.html
Other Italian restaurants in the area are also likely to be pricey but you could try contacting the following. (Telephone numbers are local. To dial from the UK, replace the initial '0' with '00 33'):
CARPACCIO
37 avenue Hoche, 01 42 99 98 90
(avenue Hoche is one of the main roads which, like the avenue des Champs Elys�es, radiates out from the Arc de Triomphe. The nearest station is Charles de Gaulle - Etoile . It's served by Metro Lines 1,2 and 6 as well as RER Line A)
MILLE LIRE
15 rue de Washington, 01 42 25 50 01
(rue de Washington is a turning off avenue des Champs Elys�es, near to George V station, on Metro LIne 1).
ZITI
60, rue Pierre Charron, 01 45 63 48 48
(rue Pierre Charron runs off avenue des Champs Elys�es, near to Franklin-D Roosevelt station, on Metro Lines 1 and 9).
Expect high prices for New Year's Eve at all of those places. For lower prices, I suggest eating at one of the many Italian restaurants in the Latin Quarter and then heading across to the Champs Elys�es for a drink and to see the New Year in at the Arc de Triomphe. If you need some suggesti