Skyrim was great, is this game like that? Doing quests and stuff while following a storyline i mean.
Never tried the fallout games before.
Mostly like that, yes. The setting is different and the combat is different because it's mainly ranged rather than mainly melee, but it's the same open world stuff with a central storyline that has a succession of quests on it and a variety of optional other quests that would be useful for gaining skills, loot and equipment and for learning more about the stories of the gameworld.
If you play Fallout 1 and 2, be prepared for
very different games to FO3, FO:NV and Skyrim. FO1 and FO2 are
old and it shows. Low resolution top-down stuff, not at all like the others in that respect.
If you play Fallout 3, it might be worth bearing in mind that the entire opening part of the game while you're still in the vault is in some ways a very long opening tutorial section even after the more obvious opening tutorial section. I was a bit disappointed in the game until I left the vault, which in my opinion is where the game really starts.
Fallout New Vegas is very similar to Fallout 3, although the storyline is completely new (and quite different) and the setting is quite different. I think they did a very good job of making the game both different enough from and similar enough to Fallout 3.
Patches could be a good idea for both because as far as I know there were some bugs even in the final official versions (e.g. companion weapon loss bug in casinos). Also DLC, since you could probably get versions with all the DLC for not much nowadays.
Hmm...Steam is selling FO3 for £10 and £4 each for the DLC or £15 with the DLC. Rather a lot for such an old game, presumably because Fallout 4 is attracting attention. You can get it new with all DLC for £9 from Amazon.
If I didn't already have it, I'd cheerfully pay £15 for it with all the DLC. It's a really good game.