We did the bottle service package from vegas.com. I loved the service and won't do a club any other way. The VooDoo itself is not that cool inside (although outside is very nice) but we were seated next to a window overlooking the town. the music was awesome and had us dancing in our seats immediately.
The club never got too crowded and I never felt like the lone geezer in a room full of pre-teens like I did at Tao.