Almost the same thing.
I did help out against the powder gang first though, and had to go to the prison to get the new sheriff. Seeing that prison was my first "wow, wooohoo" moment in the game. That place is awesome.
This is shaping up to be a much more "true" FO experience than FO3 was, and reminds me a LOT more of Roland and the Dark Tower than FO3 did.
On a side note, the 3 buildings inside the courtyard of the prison totally wtfpwned me, with bodyguards with crazy [censored] weapons. I like the fact that it's a high level place i have to come back to at a later time.
*makes a note*