Well for a change I decided to put up a link to where the pheasants are in Minnesota. This is a PDF file from the MN DNR and is from last year which can be found here. This is the roadside survey that the DNR does to get an idea of the pheasant population in the state. From year to year this map doesn't change much, but there are some slight changes each year but this one is representative of what to expect. Once the 2009 survey and map is out I will provide a link to it here also.
I have had good luck while hunting in the Benson area seeing birds, but in the morning my party went the wrong way and only saw hens while the other party got all the roosters. In total though we saw a large number of birds and the other party of got their limit on opener within 30 minutes. If I remember correctly my party saw about 2 dozen or so birds, with only 1 being a rooster though.
I have consistantly seen birds in the Tyler area (extreme south west minnesota) without having a dog. In a typical day it wasn't uncommon for 3 guys without a dog to flush 8-10 birds. Also this is prime pheasant teritory with the more prairy like setting and lots of grain farming. If you can find a field that is currently beign harvested and is next to public hunting land it is some of the best phesant hunting I have done as the combine drives the birds out of the field towards the public land.
I have even had success up in the St. Cloud area but there it is harder to find the birds and a good dog is pretty much a necessity. Typically I have had more success in the St. Cloud area later in the season since then the swamps have frozen and if you are willing to push through the swamp you can flush a lot of birds out of the cat tails in this area. Also hunting here after a snow fall is nice since then you can easily find their bedding area which is usually along a windbreak of pine trees.