Hey buddy: NE Wyoming is a fantastic place to hunt. I know I outfit there. However there are very limited areas to do any public land hunts. Also if this guy takes money to help you or you give him money to help you it is illegal. The fact that he is advertizing here especially if he is charging anything makes him a criminal. Now the legality out of the way.
Even though I am an outfitter I am still a pretty decent guy. I will agree that Wyoming antelope is probably the best choice to start your western hunting resume'. If you do your research you can find some very good public land hunting here for lopes. However the tags on good public hunts can get quite difficult to come by. So apply for good tags and hope for the best. The next best way is to call ahead to your chosen place and get listings from the Game and Fish and or the local Chambers of Commerce. They should both have lists of landowners who are willing to let you hunt for an access fee hunt. That however can be good or bad depending on how many folks the landowner lets in to hunt. So check on that too. There are also some very good outfitters out there that you can take a trip with. You can learn a lot from a very good outfitter and then you can come back on a DIY. Or you will find that the right outfitter is really worth their fees. There have been studies showing the economy of an outfitter is much better than going DIY when it comes to western hunting. If a trophy is what you are looking for then a good outfitter is the way to go. If you are OK with traditionally low trophy quality but usually a lot of fun and a challenging hunt, then DIY can be a blast. If you decide to go DIY then best of luck to you. If you decide to go with an outfitter then for your sake CHECK AS MANY REFERENCES AS YOU CAN. No matter who you go with.