update: See http://elections.utah.gov/map/district-maps
This link has about a 3MB size 8-1/2 x 11 (5) page version of the map from Legislative Research.
http://www.fredcox4utah.com/Passed%20Congress.pdf
For the other maps in this format:
http://www.fredcox4utah.com/2012Senate.pdf
http://www.fredcox4utah.com/2012StateHouse.pdf
http://www.fredcox4utah.com/StateSchooBd.pdf
For maps in other formats see:
http://fredcox4utah.blogspot.com/2011/10/new-utah-2012-redistricting-maps.html