This fall (2013) will be my 2nd year hunting Nebraska with that said I did a lot of research trying to figure out where to go. I talked to the game and parks in the area I wanted to go which helped out a lot. I also picked up a book called Public Land Mulies which was a good read. I did notice and heard that this year was really bad. I talked to a guy that was hunting the area I hunted who had hunted it for the past 9 years and he said that 2012 was the worse he had ever seen it.
Now with all the negative stuff out of the way, this is what I would recommend. Ask a ton of questions and do a lot of research. One thing that was really hard for the group of guys I went with was realizing that your hunting Mulies not Whitetails very big difference. It was really hard for them to leave the timbers and hunt the open with no cover. Also bring your walking shoes, I walked 12 miles the first day and just about the same every other day we hunted. We all saw deer but I was the only one that had a chance to shoot something. The deer are not going to be easy to find and they are not going to be just off the road. There are lots of little pockets way past your eyes that you won't be able to see which is where they will be. If you find a group of deer stay with them and hope a buck shoes up. Also, Mule deer can hear a lot better than Whitetail and will pick up your noise over 250 yards away, I learned that from experience.

Plan on shooting out to 300 yards and practice doing it. Not sure what muzzleloader you have but if it is a modern inline you should be able to do it with the right set up. Bring a couple pair of shoes and even a pair of tennis shoes or hiking shoes. Also bring a shotgun there was a lot of grouse where we were and we took a couple hours to hunt them and that was a blast!
There are deer out there but not as many from what I heard. It will be a lot harder to find them but remember if your willing to go a lot farther from the road then everyone else you will increase your odds! Also you can do a lot of driving on the public grounds on marked trails, I would recommend getting an idea of where your wanting to hunt then walk and walk some more. Your not going to see many deer from your truck. This is one thing of Nebraska I don't like, being able to drive on the public ground, it pushes all the deer to private ground and makes it worse in the end.
Just remember to research, research, and research! Good luck!
Nebraska Outlander