Paris was super charged for New Years Eve recently and taxis were hard to find. But Uber worked better than I had expected. I'm not sure if my Platinum status helped or not but I didn't have to wait long each time I used it.

They also have a class above Uber X called Comfort. It's not an SUV, but it did have enough space for 3 people and luggage so we were happy.