Regarding the cheap hotels, guys have mentioned the Luxor and the Excalibur - I'll throw the Tropicana in there as well. It has a fly over footbridge right into the MGM Grand and it was pretty cheap.