I played through Fallout 1 for the first time last fall, and I'm currently in the middle of my first Fallout 2 game. They are great games, totally worthy of restoration. Here are my notes on playing them.
For Fallout 1, definitely get Fallout FIXT, a package of fixes for the game that is pretty essential - it includes a lot of bug fixes and a few 'must have' mods like restored content (stuff left out of the game) and graphics upgrades. It's a very well-done package that will solve a lot of annoyances. In Bethesda terms, it's like the "unofficial patch" mods for Oblivion - can't live with out it. It's easy to install with an EXE file. Here is a list of areas and associated quests for Fallout 1 - warning, contains spoilers.
For Fallout 2, definitely get the Fallout 2 Restoration Project, which is a similar idea to Fallout FIXT. It restores a lot of deleted content, fixes hundreds of bugs (includes the unnofficial patch mod by the same author), and upgrades the graphics. It's also easy to install with an EXE file. There is also a guide for the restored content, which is quite a bit more than what was restored in Fallout FIXT. Here is a list of areas and associated quests for Fallout 2 - warning, contains spoilers.
If you don't play with those mod packs, you're going to encounter many more bugs, and have issues playing the games on modern graphics cards and modern monitor resolutions.