I own just about every western states "atlas" not sure exactly what they're called, but they're usually red in color, cover an entire state, and will show you public land....I think they're 8 bucks or so. That'll get you started off right.

Usually in the center of the booklet there will be an entire state map showing public ground, then a closer zoomed map covering the entire state showing a closer view of those public areas, definitely pick up that and get started there, then buy the 4 dollar BLM maps once you decide on an area...