I worked for Eddie and I did the quest where you have to see what the NCR is going to about the escaped convicts at NCRCF. I'd never done this quest, but I double crossed Eddie and helped the NCR take over the prison.
Another new thing I came across (since I now specialize in speech) is that instead of having to pay off the NCR commander in Boulder city to look the other way, I just talked to the Great Khan Jessup and convinced him to let the NCR hostages go. This gave me a good reputation with both the Great Khans and the NCR. So as I'm walking by the train station in Boulder, I see a duffle bag atop a factory thing and find a few hundred caps and some ammo. Never found that before.
Finally, as I'm walking toward New Vegas, I get approached by a Ranger who gives me a two-way NCR radio that can call for backup or for supplies. I never came across any of these things on my previous playthroughs. I also purchased That Gun in Novac.
So what little surprises have you found or what new things have you come across after a few playthroughs?
Edit: for anyone who has received the NCR emergency radio, can it only be used once, or can it be used multiple times?