Congrats and good luck in your job search. I know exactly 0 about prairies, but have some general "searching for a job" type advice that might help a bit.
Finding a great job in natural resources management can be difficult in the best of times, and with this economy in particular you may find yourself in a situation where you need to chase the job first and find something to chase with a fly rod when you get there--- and depending where you end up it may or may not be trout. But if you come up with a job lead in a particular area, post up the general area and I'm sure you'll get folks weighing in on the fishing opportunities since we have folks from all over the place on the forum. For example "prairie stuff jobs" at the Northern Prairie Wildlife Research Center might pop up in Minnesota or the Dakotas near some great fishing --- and on the other hand parts of CO with prairie jobs may resemble Kansas more than CO trout country.
Start networking now with your NREM profs, alumni, and the job board there to generate some job leads. But also expand your contacts through professional associations, speakers at conferences you've attended, authors of scholarly articles or research in professional journals, and scout out the job boards of other Universities with strong Natural Resources programs like Cornell, Michigan, Colorado and whatever others to get leads that may only be posted in a few locations. Here's an example of Montana's NR career site with a lot of links that might be helpful:
Ag schools might be good too if stuff like range management might apply.
Check out non-profits too (like the nature conservancy--- they do prairie restoration work in CO and other places) and the many different Fed agencies that might want someone with your skills--- USDA, BLM, US F&W, NPS, and the military (they might have projects on bases) etc etc -- Even US AID might be a possibility if you're interested in a foreign posting and want to chase taimen in mongolia
You can find a consolidated listing of all Fed jobs here and do searches on career location etc: http://jobsearch.usajobs.gov/
Many professional organizations (for example the American Fisheries Society) have specific job boards that consolidate jobs from Feds, state, local gov't agencies, tribe/first nations, non profit, and for profit companies in one place for their members. Hopefully there is something like that for folks in your field like Society of Conservation Biologists etc And there are sites like www.biologyjobs.com
that have a broad spectrum of jobs from different types of orgs including fed, state, first nations, private companies, and non-profits
You also have skills that can be applied in other fields, if you chose to consider them. For example if you've done work with GIS, or have crunched a lot of numbers, done computer modeling etc you might find that to be in demand in business, or if you've done erosion control that might be something in demand by construction, mining reclamation, or environmental consulting companies etc.
The goal should be to generate as many possibilities as you can in what is likely to be a tough job market--- and hopefully have a few offers you can compare to each other on whatever factors are most important to you-- (fly fishing opportunities at the top of the list), and then all the less important stuff like salary, how it fits in with your longer term career goals, etc etc.
Good luck, keep us posted on the search.