One of the best places around is Muir Lake - aboiut 1/2 hour from Edmonton (depending where in the city you are).
A couple of others that I like are Star and East Pit.
Check out Doc's "Fly Fishing Edmonton" website:
http://www.freewebs.com/flyfish-edmonton/index.htm
There are some useful links there.