Jules Verne, Eiffel Tower, 2nd platform, (free) access with private lift in south leg, tf 01-45556144, fax 01-47052941.
Try to place your reservation by FAX at least two weeks in advance - if still no luck, try to make a reservation after arrival trough your paris-hotel-concierge.
The sight (from the Eiffel tower) and the interior setting (by Slavik) and the kitchen (was a Michelin **, ist still a Michelin *) is worth the (reservation) efforts.