I have to give this place a solid 3 stars. This is one of the things I wanted to do for my first visit to Sin City.
There was a line to get tickets inside the area near the Godiva store. Luckily it was not that bad. You can do an indoor or outdoor gondola ride. I went with the indoor ride since it was way too hot outside. The gondola ride is pricey for a quick trip. It is $24/person and the ride seats four so you will end up sharing a gondola ride. If you want a private gondola ride for two it's $96. We shared one with a couple. The gondolier sang short songs and took us for a ride. I swear those 10 mins flew by so fast! It did not feel long at all.
Be sure to smile since they will take photos of you before departing and will try to sell them to you as you depart the gondola ride.
The Venetian is beautiful with the nice sky line. I agree that this is something you should check out once if you are into these things.