I stayed at Fitzgerald's for four nights in February, 2009 for an average of $30 per night. Weekends would have been $49 tops I think. I used the $20 bill trick and actually did get a room with a nice view (3348 I think.) The view rooms are basically corner rooms, and have a "wrap around" window. One view from my room faced the Stratosphere Tower, the other faced West.
The room itself was older Motel 6 fair, but was fairly clean. Bedspreads looked and felt very used. There was a small in-room safe for guests, which I used. It was free. Maids were pretty good about keeping people out while they were cleaning the room. i.e. you couldn't just walk into a room unless they KNEW it was your room. A good thing at this hotel, as a few of the guests are a little seedy due to the low prices. I also met LOTS of nice people here during my four-night stay however, so the undesirables are probably the minority. Most people I met staying there seemed to be middle-aged.
Got a player's card, which is only good at Fitzgerald's Las Vegas I believe. I played craps and some blackjack at the casino. Craps was $5 minimum and 3X4X5X odds. They went up to $10 minimum at times, but you could always stay at $5 if you bought in before they raised the limit. Nice dealers for the most part. Preferred to play my craps at Binion's however, though they had the same minimums.
Another thing I liked about this hotel is the fact that the walk to the rooms isn't too terribly long from the elevator. This is because the hotel is really not that big, though it is one of the tallest (if not the tallest) hotel downtown. I was at the opposite end of the hotel from the elevator and it was a walk, but not nearly as bad as some larger hotels.
The hotel is located on one end of the Freemont Street Experience (the south end I believe.) I liked this fact as it was also close to a Walgreens and a couple of gift shops where you could buy your bottled water, sodas etc. The "Deuce Bus" also stops just up the street on Las Vegas Blvd.
They'll ding you about $13 per day for Internet, though they do have it. They also had a business center near the lobby, though I didn't use that.
Overall I enjoyed my stay there. The price was right and you get what you pay for, but for those on a budget it's a great value and much better than some of the other "cheapies" downtown. I'd recommend the Fitz over the Plaza, Las Vegas Club etc.
If you want a "nice" place to stay downtown, try the Golden Nugget's north tower. Usually the GN is about $100/night for north tower rooms, but sometimes they are just $79 per night.
Have fun!