How far are you willing to drive from Edmonton?
In town, you might check out some stocked ponds in a park named for a monk's place of residence.
Access is tricky, and the species are definitely non-traditional, but there's a northern river close by that you can't spell without "catch". Not a great stretch, but it's there.
There's also a river named for a long fish. It has pike and walleye as far as my experience goes, but trouts were either nonexistent or hiding.
If you've the time, though, I'd head to the river named for Robin Hood's tool or the Scottish-sounding one near Ed's son.
As for guide services, Get Hooked is the one I remember.