Jean-Claude Van Damme, Wesley Snipes, Kurt Russel, Steven Seagal, and Danny Trejo all turned down roles. That could have made for a cast of badassery for the record books.
Even the Govenator came out of retirement which Terminator Salvation couldn't even do for the small cameo they wanted him for.
I wonder why Chuck Norris had no offer?