I didn't have time to read all the posts, so sorry if someone already suggested this...
You didn't mention if you are flying or driving (don't know how fare you are from there), but if you are flying, you can most likely find a package deal where the hotel is essentially free.
We went to LV for our honeymoon and booked a vacation package through Southwest Airlines. We stayed either 3 or 4 nights at the Luxor and the total cost was $400/person for airfare and hotel. When we got there, we upgraded our room to one of the humongous suites (seriously, bigger than our apartment, with a great view!) for $75 a night. We reasoned since we weren't really paying for the hotel in the first place, $75 was a small price to pay, since it was our honeymoon, afterall!
On a side note, we were really happy with our stay at the Luxor. My only complaint is that it's on the far end of the strip, and it took forever to walk to the other hotels. I'm to cheap to take a taxi when I could walk for free!