(updated 2/27/2012 with 2002 map info)
For those of you who are anxious to see what the new districts look like, there are two sources available now. One is the MN Courts site here.
The second is the MN GIS site here.
(2/24/2012 update) Two more links that provide great maps of the new districts:
legislative districts here.
Congressional districts here.
Note: The district maps from the 2000 census can be found here.