The utah home page has a map of the several districts on the right side of the page, and links to the resource management plans for each of these districts as the top links smack dab in the middle of the home page.
DOI: BLM: Utah Home Page
If you follow the link to the moab district, there is a link at the bottom of the page for that directs you to the resource management plan (RMP). On that link there is a box on the upper right that has a link to the RMP among others. Click on the rmp link and you get a few more choices, clink on RMP/ROD. This finally gets you to what you are looking for and each of the districts has it. Linked the moab and price ones below. It has the entire document, plus it has maps. If you look through the loads of maps you will eventually find the map of oil and gas leases. Oil and gas lease maps in combination with the wilderness area maps will show you whats available for leasing and whats unavailable due to wilderness.
It looks like there are westwater canyon SWA and desolation canyon SWA areas that are not up for lease. Perhaps some of the peripheral areas around desolation are up for lease, not sure where the desolation canyon run starts and stops. Maybe some folks who know the runs can figure out which areas are impacted. The moab maps have the east side, while the price maps have the west side and they should tell the story.
As much as I too like to blame things on Bush, I don't think you can blame lots of links and large documents on Bush. Much of this follows the NEPA process that has been around for many years. After reading through some of it, I actually think its a pretty cool document. It has everything from wilderness, forestation type, animal habitats, recreational potential, soil types, and leasing. For a map geek its Pretty neat. As to why there isn't a list of leases, I think that the list would be difficult to read. You would have thousands of lines of BS like (northwest 1/4 section of township range etc) that is much better presented in map format, and almost nonsensical unless you are intimately familiar with the township range lingo. You have to dig through the info, and perhaps know a bit about the govt process for these sorts of things, buts its all there.