Rede had done several videos on Land Research using very useful websites. I covered 2 of the sites April of 2006 http://quartzsitegen.blogspot.com/2006/04/using-blm-land-patent-search.html
Searching Land Patents Part 1
Using the BLM website http://www.glorecords.blm.gov/ to find homestead land patents.
Searching Land Patents Part 2
Using TSR-data website http://www.esg.montana.edu/gl/trs-data.html to find land patents on a map.
Searching Land Patents Part 3
Plotting land descriptions on a map.
See http://www.glorecords.blm.gov/Visitors/PLSS.asp for more info on plotting land descriptions.
Plotting Land On Quad Maps
Plotting land on free quadrant maps from http://libremap.org/
I was VERY impressed with the quality of the maps on Libre Map Project http://libremap.org/ , but the TIF files were a bit large (I averaged about 10 megs). I would recommend converting them into PDF so you can just print out what you need.
Basically to use the Libre Map Project, Click “Data” > Click the state you want > Then use the “Search” or Click “View the entire list of USGS Oklahoma Digital Raster Graphic Maps” > Then look in the “Cell Name” or “Longitude & Latitude” for the map you want.