The lions at MGM may be gone, but the flamingos at the Flamingo are still free to gawk at, and it’s only about $20 to see the dolphins and white tigers in the Siegfried & Roy preserve at the Mirage.
I can personally testify in regards to the above poster that the wait to cross the state line at the Hoover Dam is no longer an issue - the Pat Tillman memorial bridge has no checkpoint and traffic flows across it freely, and the old highway that lead over the dam is now closed (and in fact is physically barricaded on the AZ side); there is still a checkpoint on the NV side where a Homeland Security rent-a-cop checks you out, but it’s a pretty peremptory exam and the tour bus I was on wasn’t even slowed down at all by it.
I’ll nth Fremont Street as a great place to do Vegas on the cheap - there are plenty of $2 street tacos and 99-cent margaritas, and the D (formerly Fitzgerald’s, the last of the great Mob-owned casinos) has an upstairs section dedicated to old school coin-op slot machines that’s not to be missed, including one of only two Sigma Derby machines known to be operating in the world today, which is a great place to park and enjoy free cocktails while betting 25 cents at a time and probably breaking even in the long run.
There are a few kiosks along the central Strip where one can buy half-price tickets for shows happening that night. The lines are usually pretty long, though they’re kind enough as to install misters above the queue so you don’t die of heatstroke while waiting in line.
Caesars has a deal at where for around $50 or so, you get a 24-hour pass to all the buffets at all of their Strip locations, which includes the Rio, Paris, the Flamingo, Bally’s, and quite a few other places.
Lastly, I’m going to have to recommend a taco shop I can’t even remember the name of. They’re on the north end of the Strip, about a block south of the Peppermill, near Circus Circus and the soon-to-be-former-site of the Riviera since it’s being demolished soon. It’s a branch location of a taco shop that wasn’t far from where I lived in San Diego many years ago, and it is utterly amazing.
Honestly, though, the best recommendation I can offer is to do Vegas right in July or August, in the heart of the summer heat. The Strip hotels mark down their rooms to next to nothing in order to get people in during the summer months, and you really shouldn’t be outdoors in Vegas for most of the time anyway.