If you have the GOTY edition, you basically can pick up the 10% exp perks at levels 1 and 2, will give you 20% exp the rest of the game. In the GOTY edition you basically want to get to level 30 as fast as possible to get the perfect perk and get your specials to 9. You'll reach level 30 super easy, not even completing 1/3 of the game.
Just by having your lockpick/repair/speech at decent levels will give you tons of extra exp by picking, science all the areas. If you have the GOTY doing operation anchorage at early levels is easy, and gets you up to level 8-10 no sweat, plus you come out with power armor, and awesome swords and guns. Then its a breeze to do what you want.
But with just fallout 3, just play you'll level up fine. With the GOTY pick 10% your first 2 perks (no need to raise stats, they will all go to 9 at level 30), and do OA, and your set the rest of the easy game.
I am outraged! I am outraged beyond words! Yet...I have something I want to say..
You can just clear your Xbox cache to delete the patches. The Craterside glitch is a pain. Do the Big Town speech glitch, it's south of Vault 101 you can't miss it. Speak to Bittercup until she mentions Pappy or Peppy then go speak to him and do the speech check over and over for the real easy XP. The higher your Speech skills are early on the better. I had to get it to about 60-70 to get a successful speech check every time.
GT: Chrizillaa. The right man in the wrong place can make all the difference in the world.