Valentino at The Venetian is up-to-par in my books. What they offer is nothing but quality service, and a fine meal to satisfy every taste bud.
My dad and I visited Valentino last night and this was our second visit. Again, we were greeted with courtesy and professionally. We didn't take much time to look through the menu - since it's only two pages + the "daily specials". Dad ordered the New York steak and I ordered the Costatello - braised veal with mashed potatoes and asparagus. We also ordered a seafood appetizer (everything from fried clams to fried asparagus). Note about the appetizers - lightly breaded and you could actually taste the food inside rather than the breading.
Every bite was worth it and I hope you will give Valentino at least one try before turning the other way. Price is reasonable and it's what you would expect to pay anywhere else in a Vegas hotel.