I may have written this before, so my apologies if I have.
My guilty-pleasure western, believe it or not, is Lightning Jack starring Paul (Crocodile Dundee) Hogan, Cuba Gooding Jr. and Beverly D'Angelo. As you might expect, it is fairly predictable but extremely FUNNY!
There are several other "known faces" in the movie as well, such as Pat Hingle as the U.S. Marshal and Sandy Gibbons (you'll surely recognize the face if not the name) as the South Fork Sheriff.
ADDENDUM:
This thread got me to thinking about the movie, so I watched it again. Its still great. And something I'd forgotten -- the final song, played during the credits, is called "Wanted Man." It was written by Bob Dylan (of all people) and performed by the legendary Johnny Cash.