The Flamingo, across the strip from Caesars, is pretty cheap as is Bally's, also across the strip. Bally's has nicer rooms. All of these hotels are owned by Park Place. They have a new deal where you can get a players card that includes them all (Park Place Connection).
Details at http://www.caesars.com/palace/gaming_empclub.html