Just thought I'd mention this as it popped into my head, I like to get an aerial overview of places when I visit. The views can be pretty great. However my experience now after several overheads in Paris is that you don't really get to see much and it's not all that different from what you see on ground level.
Rick has a section on places where you can get up in the air. I had tentatively planned to go up the Arc or perhaps the Montparnasse Tower. I've been to the rooftops of Galeries Lafayette and Printemps a few times now, and Samaritaine back in the day. Yeah it's OK, and you can get a nice picture of the Eiffel Tower, but that's about it. The only good news about department store roofs is they are free, you just take the escalators up and up and, depending on the season, shuffle along with big crowds. Not worth paying any money for. You probably get just as good a view from Sacre Coeur as well.