I have used PLIC for several years when I want paper maps and they are very fast and very accurate. They have the maps from many different federal agencies and private companies such as the Gazetteer state maps. This makes it convenient to order all of your maps from one place.
If they do not accept your particular credit card they will still take your order online and then ship it once your check arrives.
Buy BLM and Forest Service Maps at the PLIC Map Center