Other good steakhouses in Vegas:
BOA Steakhouse in the Caesar's Forum Shops: Don't bother with this one, it's closed. It had a lousy location -- all the way in the top-floor, farthest corner of the Forum Shops. I have to admit that this place is close to my heart because it was the location of the first date I had with the woman who is now the mother of my 2-year-old son. But the food was good here, too.
Vic and Anthony's in the Golden Nugget: A good steakhouse downtown?! Believe it or not, yes.
Delmonico Steakhouse in the Venetian: Owned by Emeril Lagasse. BAM!
CUT in Palazzo: Owned by Wolfgang Puck.
There is a new Gordon Ramsay steakhouse in the Paris hotel. I haven't been there yet, but you might want to try it if you are a fan of Ramsay's TV shows.