Jeremiah,
I live in Wyo., and yes the regs are confusing. You really have to sit down, pick them apart and study them to get all the info you want. But, to start, you read it right, starting JUly 1 you can buy a preference point. This is the second year the point system is in efect, so you won't be in a bad spot when you actually apply for a license in a year or 2. Region G and H are the 2 areas that get the most pressure for applications and hunting, historically speaking. I live in that area, and it can be a zoo, plus it is the high rough country of the state. I haven't hunted any of our desert areas for deer, but have heard that the Baggs area can be good, like the other post stated. The western half of the state willoffer you more public land to access, but the eastern half is mostly private where you will have to get permission and pay tresspass fees. If you are set on the intent to hunt the eastern half, you can find some public, but you will have to do some homework as well as contact the Game depatrment for assistance. Some regular hunters on this site might be of help where to go on the eastern half, as well. I hope this help you out. If there is anything else I can try to answer for you, give me a holler. Good luck!
PRocket
PS- If you think Wyoming regs are confusing, try figuring out Montana's.